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.