spring 2022

Understanding the Eluder Dimension
Gene Li
May 25, 2022 12:30 PM — 1:30 PM JCL 390
On certified randomness from quantum advantage experiments
Avishay Tal UC Berkeley
May 24, 2022 3:30 PM — 5:00 PM
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
Algorithmic Fairness, Loss Minimization and Outcome Indistinguishability
Omer Reingold Stanford University
May 3, 2022 3:30 PM — 5:00 PM
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
Entropic Independence: Optimal Mixing of Local Random Walks
June Vuong Stanford University
Apr 19, 2022 3:30 PM — 5:00 PM
Concentration of polynomial random matrices via Efron-Stein inequalities
Goutham Rajendran
Apr 13, 2022 12:30 PM — 1:30 PM JCL 390