Syllabus: (pdf)
When: Mon and Thu, 2:00 PM to 3:25 PM
Where: CC 105
Notes:
Week 01 -- A proof of Matrix Bernstein (assuming Lieb's Concavity Theorem) (pdf) /* The mathematical part begins on p38*/
Week 02 -- Matrix Monotonicity of Log Operator and Graph Sparsification (pdf)
(Sorry, notes will be irregular from week 03 onwards. I am posting very rough notes on Moodle)
Week 03 -- Basic Matrix Perturbation Theory and Recovery in Stochastic Block Models
Week 04 -- Classic (real-valued) Martingales and Azuma's Bound
Week 05 -- Matrix Martingales. A proof of Matrix Freedman Bound
Week 06 -- The Exact Laplacian Solver of Kyng and Sachdeva and Graph Theoretic view of Cholesky
Week 07 -- Kyng-Sachdeva's Approximate Laplacian Solvers in Nearly Linear Time (pdf for part one) (pdf for part two: YET TO COME)