Loading [MathJax]/extensions/TeX/boldsymbol.js

Schedule for: 17w5133 - Approximation Algorithms and the Hardness of Approximation

Beginning on Sunday, November 12 and ending Friday November 17, 2017

All times in Banff, Alberta time, MST (UTC-7).

Sunday, November 12
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 (Vistas Dining Room)
20:00 - 22:00 Informal gathering (Corbett Hall Lounge (CH 2110))
Monday, November 13
07:00 - 08:45 Breakfast (Vistas Dining Room)
08:45 - 09:00 Introduction and Welcome by BIRS Station Manager (TCPL 201)
09:00 - 10:00 Rico Zenklusen: Bimodular Integer Linear Programming and Beyond (TCPL 201)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Chaitanya Swamy: Improved Algorithms for MST and Metric-TSP Interdiction (TCPL 201)
11:00 - 11:30 Cedric Koh: Stabilizing Weighted Graphs (TCPL 201)
11:30 - 13:00 Lunch (Vistas Dining Room)
14:00 - 14:20 Group Photo (TCPL Foyer)
15:00 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:00 Yury Makarychev: Algorithms for Stable and Perturbation-Resilient Problems (TCPL 201)
16:00 - 16:30 Parinya Chalermsook: From Gap-ETH to FPT Inapproximability: Clique, Dominating Set, and More (TCPL 201)
16:30 - 17:00 Bundit Laekhanukit: (Almost) Settling the Complexity of Approximating Parameterized Dominating Set. (TCPL 201)
17:30 - 19:30 Dinner (Vistas Dining Room)
Tuesday, November 14
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:00 - 10:00 Shayan Oveis Gharan: A Simply Exponential upper bound on the Number of Stable Matchings (TCPL 201)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Amin Saberi: Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices (TCPL 201)
11:00 - 11:30 James Lee: k-server via multi-scale entropic regulariziation (TCPL 201)
11:30 - 13:30 Lunch (Vistas Dining Room)
11:30 - 12:00 Fabrizio Grandoni: Surviving in Directed Graphs: A Quasi-polynomial-time Polylogarithmic Approximation for Two-connected Directed Steiner Tree (TCPL 201)
15:00 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:00 Andreas Wiese: Parameterized (1+eps)-approximation algorithms for packing problems (TCPL 201)
16:00 - 16:30 Alina Ene: Faster algorithms for line search in the submodular base polytope (TCPL 201)
16:30 - 17:00 Laura Sanita: Approximating Weighted Tree Augmentation via Chvatal-Gomory Cuts (TCPL 201)
17:30 - 19:30 Dinner (Vistas Dining Room)
Wednesday, November 15
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:00 - 10:00 Michael Dinitz: Approximating spanners and distance oracles. (TCPL 201)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Samuel Hopkins: Learning mixtures of Gaussians under much less separation (TCPL 201)
11:00 - 11:30 Konstantin Makarychev: Learning Communities in the Presence of Errors (TCPL 201)
11:30 - 13:30 Lunch (Vistas Dining Room)
11:30 - 12:00 Shuchi Chawla: Online Stochastic Scheduling using Posted Prices (TCPL 201)
13:30 - 17:30 Free Afternoon (Banff National Park)
17:30 - 19:30 Dinner (Vistas Dining Room)
Thursday, November 16
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:00 - 10:00 Zachary Friggstad: Approximation Schemes for Clustering Problems: Now With Outliers (TCPL 201)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Viswanath Nagarajan: Online Covering with Sum of Lq-norm Objectives (TCPL 201)
11:00 - 11:30 Sam Gutekunst: Semidefinite Programming Relaxations of the Traveling Salesman Problem (TCPL 201)
11:30 - 13:30 Lunch (Vistas Dining Room)
15:00 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:00 Rachit Nimavat: Almost Polynomial Hardness of Node-Disjoint Paths in Grids (TCPL 201)
16:00 - 16:30 Madhur Tulsiani: From Weak to Strong LP Gaps for all CSPs (TCPL 201)
16:30 - 17:00 Tselil Schramm: Sum-of-squares \equiv_{avg} Spectral Algorithms (TCPL 201)
17:30 - 19:30 Dinner (Vistas Dining Room)
Friday, November 17
07:00 - 09:00 Breakfast (Vistas Dining Room)
09:00 - 10:00 Lap Chi Lau: The Paulsen problem, continuous operator scaling, and smoothed analysis (TCPL 201)
10:00 - 10:30 Coffee Break (TCPL Foyer)
11:30 - 12:00 Checkout by Noon (Front Desk - Professional Development Centre)
12:00 - 13:30 Lunch from 11:30 to 13:30 (Vistas Dining Room)