Ten Lectures on the Probabilistic Method: Second Edition

Front Cover
SIAM, Jan 1, 1994 - Mathematics - 98 pages
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.
 

Contents

CB64_ch1
1
CB64_ch2
11
CB64_ch3
17
CB64_ch4
29
CB64_ch5
37
CB64_ch6
45
CB64_ch7
51
CB64_ch8
57
CB64_ch9
67
CB64_ch10
75
CB64_ch11
81
CB64_backmatter
87
Copyright

Other editions - View all

Common terms and phrases