Front cover image for The probabilistic method

The probabilistic method

eBook, English, ©2000
Wiley, New York, ©2000
1 online resource (xvi, 301 pages)
9780471370468, 9780471722151, 9780471653981, 0471370460, 0471722154, 0471653985
85820345
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