The probabilistic method
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
doi.org Authentication may be required
catdir.loc.gov Full text available from Wiley InterScience