随机算法
PDF批注¶
- Hashing and Friends
- Nearest Neighbours and dimensionality reduction
- Streaming and Sketching I
- Concentration Bounds, and Tricks
- Streaming and Sketching II
- Linear Programming and Randomised Rounding
- Balls in Bins
- Graph algorithms
- Derandomisation
- Randomness, Probability, and Algorithms
- Learning and testing probability distributions
- Extra (partial) sample exam
- Sample Exam