Lecture notes
Notes will usually be posted before lecture.
| All notes typeset in one file by Felix Zhou (2020)! [pdf] |
| Some notes for linear algebra background (read Section 2.1) [pdf] |
Lecture 1 (May 11): Introduction [pdf]
|
Lecture 2 (May 13): Isolating cuts [pdf]
|
Lecture 3 (May 20): Concentration inequalities [pdf]
|
Lecture 4 (May 25): Applications of concentration inequalities [pdf]
|
Lecture 5 (May 27): Hashing [pdf]
|
Lecture 6 (June 1): Data streaming [pdf]
|