CS 774: Spectral Graph Theory (Fall 2023)

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)