Fall 2014

Algorithmic Spectral Graph Theory Boot Camp

Tuesday, Aug 26, 2014 to Friday, Aug 29, 2014 

Add to Calendar


James R. Lee (University of Washington), Prasad Raghavendra (UC Berkeley)

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"