Workshops
Fall 2014
Algorithmic Spectral Graph Theory Boot Camp
Tuesday, Aug 26, 2014 to Friday, Aug 29, 2014
Program:
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"