Algorithmic Spectral Graph Theory Boot Camp

The Boot Camp is intended to acquaint program participants with the key themes of the program. Each speaker will give a sequence of three lectures on the topics below. All talks will be recorded.

Luca Trevisan (UC Berkeley): "Spectral Graph Theory"
Nikhil Srivastava (Microsoft Research India): "Graph Sparsification"
David Steurer (Cornell University): "Semidefinite Programming Hierarchies"
Jon Kelner (Massachusetts Institute of Technology): "Laplacian Systems and Electrical Flows"
Aleksander Mądry (École Polytechnique Fédérale de Lausanne): "Electrical Flows, Optimization, and New Approaches to the Maximum Flow Problem"