Ten Lectures on the Probabilistic Method (CBMS-NSF Regional Conference Series in Applied Mathematics)
Book Details
Author(s)
Joel Spencer
ISBN / ASIN
0898713250
ISBN-13
9780898713251
Availability
Usually ships in 1 to 3 weeks
Sales Rank
#1,199,318
Marketplace
United States 🇺🇸
Ratings & Reviews
No reviews yet — be the first!
No reviews yet.
Description
This update of the 1987 title of the same name is an examination of what is currently known about the probabilistic method, written by one of its principal developers. Based on the notes from Spencer's 1986 series of ten lectures, this new edition contains an additional lecture: The Janson Inequalities. These inequalities allow accurate approximation of extremely small probabilities. A new algorithmic approach to the Lovasz Local Lemma, attributed to Jozsef Beck, has been added to Lecture 8, as well.
