CS 774: Spectral Graph Theory
Syllabus: (pdf)Â
When: Mon and Thu, 5:30 PM to 6:55 PM
Where: CC 101
Notes:
Linear Algebra Basics (pdf)
Random Walks, Expansion and Cheeger's Inequality (pdf)
Lovasz Simonovits Curve Technique (pdf)
The Arora-Barak-Steurer Algorithm (pdf)
Bourgain's Embedding Theorem and The Leighton-Rao Relaxation For Sparsest Cut (pdf)