![]() The Probabilistic Method, 2nd Edition
ISBN: 978-0-471-65398-1
Adobe E-Book
April 2004
US $130.00
This price is valid for United States. Change location to view local pricing and availability. Other Available Formats: Hardcover
|
METHODS.
The Basic Method.
Linearity of Expectation.
Alterations.
The Second Moment.
The Local Lemma.
Correlation Inequalities.
Martingales and Tight Concentration.
The Poisson Paradigm.
Pseudo-Randomness.
TOPICS.
Random Graphs.
Circuit Complexity.
Discrepancy.
Geometry.
Codes, Games and Entropy.
Derandomization.
Appendices.
Indexes.
References.
The Basic Method.
Linearity of Expectation.
Alterations.
The Second Moment.
The Local Lemma.
Correlation Inequalities.
Martingales and Tight Concentration.
The Poisson Paradigm.
Pseudo-Randomness.
TOPICS.
Random Graphs.
Circuit Complexity.
Discrepancy.
Geometry.
Codes, Games and Entropy.
Derandomization.
Appendices.
Indexes.
References.

