theory lunch

Understanding the Eluder Dimension
Gene Li
May 25, 2022 12:30 PM — 1:30 PM JCL 390
Where did you come from? Where did you go? Searching for Code
Sabrina Evans
May 18, 2022 12:30 PM — 1:30 PM JCL 390
Testing thresholds for sparse random geometric graphs
Sidhanth Mohanty
May 11, 2022 12:30 PM — 1:30 PM JCL 390
Practical Nearly-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering
Konstantinos Ameranis
May 4, 2022 12:30 PM — 1:30 PM JCL 390
A Lower Bound for One-Round Oblivious RAM
Alex Hoover
Apr 27, 2022 12:30 PM — 1:30 PM JCL 390
From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization
June Vuong
Apr 20, 2022 12:30 PM — 1:30 PM JCL 298
Concentration of polynomial random matrices via Efron-Stein inequalities
Goutham Rajendran
Apr 13, 2022 12:30 PM — 1:30 PM JCL 390
NoPe- Not so easily
Tushant Mittal
Apr 6, 2022 12:30 PM — 1:30 PM JCL 390
An $O\left( m^{4/3+o(1)}\right)$ Algorithm for Max Flow on Unit Capacity Graphs
Tarun Kathuria
Mar 9, 2022 12:30 PM — 1:30 PM JCL 390
From (Sub)Gradient Flow Diffusions to Poincaré Inequalities in Graphs
Erasmo Tani
Mar 4, 2022 12:00 PM — Apr 9, 2022 1:00 PM JCL 298