Schedule for: 16w5111 - Algebraic and Spectral Graph Theory

Beginning on Sunday, July 31 and ending Friday August 5, 2016

All times in Banff, Alberta time, MDT (UTC-6).

Sunday, July 31
16:00 - 17:30 Check-in begins at 16:00 on Sunday and is open 24 hours (Front Desk - Professional Development Centre)
17:30 - 19:30 Dinner
A buffet dinner is served daily between 5:30pm and 7:30pm in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
20:00 - 22:00 Informal gathering (Corbett Hall Lounge (CH 2110))
Monday, August 1
07:00 - 09:00 Breakfast
Breakfast is served daily between 7 and 9am in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
09:15 - 09:30 Introduction and Welcome by BIRS Station Manager (TCPL 201)
09:30 - 10:20 Adam Marcus: Two existence proofs for Ramanujan graphs (TCPL 201)
10:20 - 11:00 Coffee Break (TCPL Foyer)
11:00 - 11:50 Tselil Schramm: Strongly refuting random constraint satisfaction problems below the spectral threshold (TCPL 201)
11:50 - 13:00 Lunch (Vistas Dining Room)
13:00 - 13:40 Guided Tour of The Banff Centre
Meet in the Corbett Hall Lounge for a guided tour of The Banff Centre campus.
(Corbett Hall Lounge (CH 2110))
13:40 - 14:00 Group Photo
Meet in foyer of TCPL to participate in the BIRS group photo. The photograph will be taken outdoors, so dress appropriately for the weather. Please don't be late, or you might not be in the official group photo!
(TCPL Foyer)
14:00 - 14:50 Yuval Peres: Open problems on random walks and expanders (TCPL 201)
14:50 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:20 Michael Cohen: Improved Spectral Sparsification and Kadison-Singer for Sums of Higher-rank Matrices (TCPL 201)
16:30 - 17:20 Shiping Liu: Bakry-Emery curvature functions of graphs (TCPL 201)
17:30 - 19:30 Dinner
A buffet dinner is served daily between 5:30pm and 7:30pm in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
Tuesday, August 2
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:30 - 10:20 Nathan Linial: High-dimensional permutations and discrepancy (TCPL 201)
10:20 - 11:00 Coffee Break (TCPL Foyer)
11:00 - 11:50 Elchanan Mossel: Non-backtracking random walks (TCPL 201)
11:50 - 14:00 Lunch (Vistas Dining Room)
14:00 - 14:50 David Steurer: Spectral algorithms via sums-of-squares proofs (TCPL 201)
14:50 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:20 Jakub Pachocki: Low Radius Decompositions (TCPL 201)
16:30 - 17:20 Yin Tat Lee: Constructing Linear-Sized Spectral Sparsification in Nearly-Linear Time (TCPL 201)
17:30 - 19:30 Dinner (Vistas Dining Room)
Wednesday, August 3
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:30 - 10:20 Aleksander Madry: Interior point based maximum flow algorithms make sense (TCPL 201)
10:20 - 11:00 Coffee Break (TCPL Foyer)
11:00 - 11:50 Richard Peng: Algorithm Frameworks Based on Adaptive Sampling (TCPL 201)
11:50 - 14:00 Lunch (Vistas Dining Room)
14:00 - 14:50 Yiannis Koutis: On fully dynamic graph sparsifiers (TCPL 201)
14:50 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:20 Bojan Mohar: Hermitian adjacency matrix of directed graphs (TCPL 201)
16:30 - 17:20 Shayan Oveis Gharan: Strongly Rayleigh distributions and their Applications in Algorithm Design (TCPL 201)
17:30 - 19:30 Dinner (Vistas Dining Room)
Thursday, August 4
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:00 - 09:50 Joel Friedman: Sheaves on Graphs, Laplacians, and Applications (TCPL 201)
09:50 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:20 Chris Godsil: Quantum walks on graphs (TCPL 201)
11:20 - 12:10 Nisheeth Vishnoi: Iteratively Reweighted Least Squares Method for Sparse Recovery (TCPL 201)
12:10 - 13:30 Lunch (Vistas Dining Room)
13:30 - 17:30 Free Afternoon (Probably organized hike) (Banff National Park)
17:30 - 19:30 Dinner (Vistas Dining Room)
Friday, August 5
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:00 - 09:50 He Sun: Distributed Graph Clustering by Load Balancing (TCPL 201)
10:00 - 11:00 Extended Checkout
5-day workshop participants are welcome to use BIRS facilities (BIRS Coffee Lounge, TCPL and Reading Room) until 3 pm on Friday, although participants are still required to checkout of the guest rooms by 12 noon.
(Front Desk - Professional Development Centre)
10:00 - 11:00 Coffee Break (TCPL Foyer)
11:00 - 11:50 Aaron Sidford: Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More (TCPL 201)
11:50 - 12:40 Gary Miller: Partitioning a Probability Distribution from a Sample (TCPL 201)
12:40 - 13:30 Lunch from 12:40 to 13:30 (Vistas Dining Room)