『確率と計算』まとめ
Upfal, Mitzenmacher
- 1 Events and Probability
- 2 Discrete Random Variables and Expectation
- 3 Moments and Deviations
- 4 Chernoff and Hoeffding Bounds
- 5 Balls, Bins, and Random Graphs
- 6 The Probabilistic Method
- 7 Markov Chains and Random Walks