TR 9:30-11am, Room: Klaus 2447
Instructors: Santosh Vempala and Ravi Kannan (remotely).

Spectral methods have transcended their origin in numerical analysis and are now used in almost every domain with large data sets from web search (e.g., pagerank) and information retrieval (e.g., LSI) to medical diagnosis and prediction. This course is about the mathematics and the algorithmic insights driving these applications. Longer description.

Lecture notes (check back for frequent updates; comments welcome)

Tentative schedule