Alon, Noga.

The probabilistic method / Noga Alon, Joel H. Spencer. - 2nd ed. - 1 online resource (xvi, 301 pages). - Wiley-Interscience series in discrete mathematics and optimization . - Wiley-Interscience series in discrete mathematics and optimization. .

"A Wiley-Interscience publication."

Includes bibliographical references (pages 283-293) and indexes.

The basic method -- Linearity of expectation -- Alterations -- The second moment -- The local lemma -- Correlation inequalities -- Martingales and tight concentration -- The Poisson paradigm -- Pseudorandomness -- Random graphs -- Circuit complexity -- Discrepancy -- Geometry -- Codes, games and entropy -- Derandomization.

0471370460 9780471370468 0471722154 9780471722151 0471653985 9780471653981

10.1002/0471722154 doi

OverDrive, Inc. http://www.overdrive.com 42F8E530-9C94-480A-A721-3D108DF4C4B3 OverDrive, Inc. http://www.overdrive.com


Combinatorial analysis.
Probabilities.
MATHEMATICS--Combinatorics.
Combinatorial analysis.
Probabilities.
COMBINATÓRIA PROBABILÍSTICA.
GRAFOS ALEATÓRIOS.

Applied Mathematics.


Electronic books.

QA164 / .A46 2000

511/.6