Instructor: Pravesh K Kothari
Fridays, 1:30-4:20 (CS 104)
After class (4:30-5:30)
Join the discussion on Ed
We will have up to 4 graded homeworks in the class (40% of the grade), and a final project (55% of the grade). 5% of the grade will be class participation.
The homeworks should be typeset (preferably using LaTeX) and submitted via Gradescope.
| Lecture Number | Date | Topic | Notes | Presenter |
|---|---|---|---|---|
| 1 | 01/31/2025 | Introduction, the Non-Commutative Khintchine Inequality and Graph Sparsification | Handwritten Notes, Scribed Notes | Kothari |
| 2 | 02/07/2025 | Elementary Proofs of Matrix Khintchine, Bernstein and Chernoff | ||
| 3 | 02/14/2025 | |||
| 4 | 02/21/2025 | |||
| 5 | 02/28/2025 | |||
| 6 | 03/07/2025 | |||
| 7 | 03/14/2025 | |||
| 8 | 03/21/2025 | |||
| 9 | 03/28/2025 | |||
| 10 | 04/04/2025 | |||
| 11 | 04/11/2025 | |||
| 12 | 04/18/2025 | |||
| 13 | 04/25/2025 |