Method of conditional probabilities - PDFSEARCH.IO - Document Search Engine

Method of conditional probabilities
Results: 9

#	Item
1	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 Mathematics Mathematical analysis Probability Quasirandomness Algorithms Randomized rounding Low-discrepancy sequence Chernoff bound Rounding Exponentiation Method of conditional probabilities
2	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 Applied mathematics Hashing Randomized algorithm Method of conditional probabilities Universal hashing Chernoff bound Tabulation hashing Random walk Algorithm Search algorithms Mathematics Theoretical computer science
3	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 Applied mathematics Hashing Randomized algorithm Method of conditional probabilities Universal hashing Chernoff bound Tabulation hashing Random walk Algorithm Search algorithms Mathematics Theoretical computer science
4	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 Statistical models Graph theory Bayesian statistics Probability and statistics Networks Markov processes Method of conditional probabilities Statistics Graphical models Connectivity
5	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 Probability Randomized rounding Method of conditional probabilities Pi Linear programming relaxation Exponential distribution Mathematics Algorithms Mathematical analysis
6	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 Random variable Method of conditional probabilities Event Independence Expected value Randomized algorithm Probability space Probability theory Probability Mathematics
7	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 Statistical models Graph theory Bayesian statistics Probability and statistics Networks Markov processes Method of conditional probabilities Statistics Graphical models Connectivity
8	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 Probability theory Mathematics Model theory Flow network Networks Method of conditional probabilities Normal distribution Graph theory Network flow Probability space
9	JOURNAL OF ALGORJTHMS 7,[removed]) Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2010-04-12 04:28:18 NP-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