theory seminar

On certified randomness from quantum advantage experiments
Avishay Tal UC Berkeley
May 24, 2022 3:30 PM — 5:00 PM
Algorithmic Fairness, Loss Minimization and Outcome Indistinguishability
Omer Reingold Stanford University
May 3, 2022 3:30 PM — 5:00 PM
Entropic Independence: Optimal Mixing of Local Random Walks
June Vuong Stanford University
Apr 19, 2022 3:30 PM — 5:00 PM
Sampling, counting, and local central limit theorems
Will Perkins University of Illinois at Chicago
Apr 12, 2022 3:30 PM — 5:00 PM
Enumerating k-SAT functions
Yufei Zhao Massachusetts Institute of Technology
Mar 29, 2022 3:30 PM — 5:00 PM
Almost-Orthogonal Bases for Inner Product Polynomials
Chris Jones University of Chicago
Feb 22, 2022 3:30 PM — Jan 25, 2022 5:00 PM
Spectral graph algorithms beyond the Laplacian framework
Lorenzo Orecchia University of Chicago
Jan 25, 2022 3:30 PM — 5:00 PM