 The Probabilistic Method, 2nd Edition
ISBN: 978-0-471-37046-8
Hardcover
328 pages
August 2000
US $130.00
 Add to Cart
This price is valid for United States. Change location to view local pricing and availability.
View Most Recent Edition of This Title
Other Available Formats: Adobe E-Book
|
An online version of this product is available through our subscription-based content service. Visit Wiley InterScience now |
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.
;){kind=link}