Algebraic and Spectral Graph Theory

Videos from BIRS Workshop 16w5111

, Princeton University
- 10:21
Two existence proofs for Ramanujan graphs
Watch video | Download video: 201608010932-Marcus.mp4 (163M)
, Harvard/MIT
- 11:52
Strongly refuting random constraint satisfaction problems below the spectral threshold
Watch video | Download video: 201608011106-Schramm.mp4 (155M)
, Microsoft Research
- 14:58
Open problems on random walks and expanders
Watch video | Download video: 201608011404-Peres.mp4 (197M)
, MIT
- 16:17
Improved Spectral Sparsification and Kadison-Singer for Sums of Higher-rank Matrices
Watch video | Download video: 201608011534-Cohen.mp4 (144M)
, Durham University
- 17:25
Bakry-Emery curvature functions of graphs
Watch video | Download video: 201608011630-Liu.mp4 (149M)
, Hebrew University of Jerusalem
- 10:29
High-dimensional permutations and discrepancy
Watch video | Download video: 201608020934-Linial.mp4 (172M)
, MIT
- 11:48
Non-backtracking random walks
Watch video | Download video: 201608021103-Mossel.mp4 (134M)
, Cornell University
- 15:05
Spectral algorithms via sums-of-squares proofs
Watch video | Download video: 201608021405-Steurer.mp4 (192M)
, Harvard
- 16:31
Low Radius Decompositions
Watch video | Download video: 201608021538-Pachocki.mp4 (168M)
, MIT
- 10:34
Interior point based maximum flow algorithms make sense
Watch video | Download video: 201608030940-Madry.mp4 (173M)
, Georgia Institute of Technology
- 12:12
Algorithm Frameworks Based on Adaptive Sampling
Watch video | Download video: 201608031114-Peng.mp4 (160M)
, University of Puerto Rico
- 14:54
On fully dynamic graph sparsifiers
Watch video | Download video: 201608031404-Koutis.mp4 (152M)
, Simon Fraser University
- 16:30
Hermitian adjacency matrix of directed graphs
Watch video | Download video: 201608031535-Mohar.mp4 (285M)
, University of Washington
- 17:42
Strongly Rayleigh distributions and their Applications in Algorithm Design
Watch video | Download video: 201608031642-OveisGharan.mp4 (193M)
, University of British Columbia
- 10:01
Sheaves on Graphs, Laplacians, and Applications
Watch video | Download video: 201608040905-Friedman.mp4 (266M)
, University of Waterloo
- 11:28
Quantum walks on graphs
Watch video | Download video: 201608041031-Godsil.mp4 (198M)
, École Polytechnique Fédérale de Lausanne
- 12:40
Iteratively Reweighted Least Squares Method for Sparse Recovery
Watch video | Download video: 201608041140-Vishnoi.mp4 (184M)
, U.Bristol
- 09:47
Distributed Graph Clustering by Load Balancing
Watch video | Download video: 201608050907-Sun.mp4 (109M)
, Microsoft Research New England
- 11:57
Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More
Watch video | Download video: 201608051105-Sidford.mp4 (162M)
, Carnegie Mellon University
- 12:46
Partitioning a Probability Distribution from a Sample
Watch video | Download video: 201608051159-Miller.mp4 (160M)