Kitchen Math
Kitchen Math
1.1
Events and Probability
1
Probability and Computing
1.1
Events and Probability
1.2
Discrete Random Variable and Expectation
1.3
Moments and Deviations
1.4
Chernoff and Hoeffding Bounds
1.5
Balls, Bins, and Random Graphs
1.6
The Probabilistic Method
1.7
Markov Chains and Random Walks
1.8
Continuous Distributions and the Poisson Process
1.9
The Normal Distribution
1.10
Entropy, Randomness, and Information
1.11
The Monte Carlo Method
1.12
Coupling of Markov Chains
1.13
Martingales
1.14
Sample Complexity, VC Dimension, and Rademacher Complexity
1.15
Pairwise Independence and Universal Hash Function
1.16
Power Laws and Related Distributions
1.17
Balanced Allocations and Cuckoo Hashing