Method of conditional probabilities

Results: 9



#Item
1Mathematics / Mathematical analysis / Probability / Quasirandomness / Algorithms / Randomized rounding / Low-discrepancy sequence / Chernoff bound / Rounding / Exponentiation / Method of conditional probabilities

Algorithmic Construction of Low-Discrepancy Point Sets via Dependent Randomized Rounding Benjamin Doerra , Michael Gnewuchb , Magnus Wahlstr¨oma a Max-Planck-Institut f¨

Add to Reading List

Source URL: www.numerik.uni-kiel.de

Language: English - Date: 2010-04-08 11:28:07
2Applied mathematics / Hashing / Randomized algorithm / Method of conditional probabilities / Universal hashing / Chernoff bound / Tabulation hashing / Random walk / Algorithm / Search algorithms / Mathematics / Theoretical computer science

Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2014-12-17 20:04:41
3Applied mathematics / Hashing / Randomized algorithm / Method of conditional probabilities / Universal hashing / Chernoff bound / Tabulation hashing / Random walk / Algorithm / Search algorithms / Mathematics / Theoretical computer science

Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04

Add to Reading List

Source URL: cs.yale.edu

Language: English - Date: 2014-12-17 20:04:41
4Statistical models / Graph theory / Bayesian statistics / Probability and statistics / Networks / Markov processes / Method of conditional probabilities / Statistics / Graphical models / Connectivity

Learning Influence Probabilities In Social Networks Amit Goyal Francesco Bonchi Laks V. S. Lakshmanan

Add to Reading List

Source URL: www.wsdm-conference.org

Language: English - Date: 2009-12-30 01:37:52
5Probability / Randomized rounding / Method of conditional probabilities / Pi / Linear programming relaxation / Exponential distribution / Mathematics / Algorithms / Mathematical analysis

Deriving greedy algorithms and Lagrangian-relaxation algorithms Neal E. Young February 16, 2007

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-04-29 13:22:24
6Random variable / Method of conditional probabilities / Event / Independence / Expected value / Randomized algorithm / Probability space / Probability theory / Probability / Mathematics

26. Derandomization Given a randomized algorithm A, a natural approach towards derandomizing it is to find a method for searching the associated sample space Ω for a good point ω with respect to a given input instanc

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2007-08-30 03:42:25
7Statistical models / Graph theory / Bayesian statistics / Probability and statistics / Networks / Markov processes / Method of conditional probabilities / Statistics / Graphical models / Connectivity

Learning Influence Probabilities In Social Networks Amit Goyal Francesco Bonchi Laks V. S. Lakshmanan

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:44
8Probability theory / Mathematics / Model theory / Flow network / Networks / Method of conditional probabilities / Normal distribution / Graph theory / Network flow / Probability space

Influential Nodes in a Diffusion Model for Social Networks ´ Tardos2? ? ? David Kempe1? , Jon Kleinberg2?? , and Eva 1

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-05-20 00:29:25
9NP-complete problems / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Graph coloring / SL / Line graph / Method of conditional probabilities / Theoretical computer science / Graph theory / Mathematics

JOURNAL OF ALGORJTHMS 7,[removed])

Add to Reading List

Source URL: www.tau.ac.il

Language: English - Date: 2010-04-12 04:28:18
UPDATE