『確率と計算』まとめ

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