Workshops
Fall 2014

Algorithmic Spectral Graph Theory Boot Camp

Aug. 26Aug. 29, 2014

Add to Calendar

Organizers:

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"