Playlist: 15 videos

Algorithmic Spectral Graph Theory Boot Camp

Aug. 26 – Aug. 29, 2014

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)...

1:3:0

Spectral Graph Theory I: Introduction to Spectral Graph Theory

Luca Trevisan, UC Berkeley
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/luca-trevisan-2014-08-26a
Visit talk page
1:5:0

Graph Sparsification I: Sparsification via Effective Resistances

Nikhil Srivastava, Microsoft Research India
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/nikhil-srivastava-2014-08-26a
Visit talk page
1:4:1

Spectral Graph Theory II: Expanders and Eigenvalues

Luca Trevisan, UC Berkeley
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/luca-trevisan-2014-08-26b
Visit talk page
1:4:33

Graph Sparsification II: Barrier Functions and Rank-one Updates

Nikhil Srivastava, Microsoft Research India
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/nikhil-srivastava-2014-08-26b
Visit talk page
1:1:14

Spectral Graph Theory III: Small-set Expanders, Clustering, and Eigenvalues

Luca Trevisan, UC Berkeley
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/luca-trevisan-2014-08-27
Visit talk page
1:2:36

Graph Sparsification III: Interlacing Polynomials and Ramanujan Graphs of Every Degree

Nikhil Srivastava, Microsoft Research India
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/nikhil-srivastava-2014-08-27
Visit talk page
1:8:19

Semidefinite Programming Hierarchies I: Convex Relaxations for Hard Optimization Problems

David Steurer, Cornell University
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/david-steurer-2014-08-27
Visit talk page
1:10:42

Laplacian Systems and Electrical Flows I: Intro to Laplacian Systems, Iterative Methods, and Preconditioning

Jon Kelner, Massachusetts Institute of Technology
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/jon-kelner-2014-08-27
Visit talk page
1:8:18

Laplacian Systems and Electrical Flows II: Solving Laplacian Systems Using Recursive Preconditioning

Jon Kelner, Massachusetts Institute of Technology
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/jon-kelner-2014-08-28a
Visit talk page
1:3:29

Semidefinite Programming Hierarchies II: Hierarchies of Relaxations and their Strengths and Limitations

David Steurer, Cornell University
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/david-steurer-2014-08-28
Visit talk page