This course introduces spectral graph theory along with applications to theoretical computer science, such as in error-correcting codes, analysis of sampling algorithms, and complexity theory.
Logistics
Instructor. Sidhanth Mohanty (Email me at sidhanth (dot) mohanty (at) northwestern (dot) edu)
When? 11:00 am to 12:20 pm, Tuesdays & Thursdays
Where? Tech LG62
Office Hours. 9:30 am to 11:00 am, Tuesdays & Thursdays, and by appointment
Evaluation. Homeworks and final project
Lectures
September 16 | Introduction to spectral graph theory |