『確率と計算』まとめ

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

8 Continuous Distributions and the Poisson Process

9 The Normal Distribution

10 Entropy, Randomness, and Information

11 The Monte Carlo Method