Chapter 1: Introduction, Discrete Probability
Spaces, Min-CutChapter 1: Introduction, Discrete Probability
Spaces, Min-Cut
Chapter 2: Random Variables, Expectation,
Discrete Probability Distributions
Chapter 3: Variance, Standard Deviation,
Chebyshev Inequality, Coupon Collector
Chapter 4: Chernoff bounds
Last Updated: Feb 11th 2012