If you are interested in giving a talk, email Barna Saha. For previous talks, please see the theory seminar archive. For more data on the theory group, please see the theory group website.
All talks are on Monday 2-3pm in person at CSE 4258 unless otherwise announced.
Spring 2022
Arnab Bhattacharyya
Monday, March 29, 2022, 2:00pm
Algorithms for learning and testing statistical and causal relations
Details
Shuchi Chawla
Wednesday, April 6, 2022, 1:00pm
Pandora's Box with Correlations: Learning and Approximation
Details
Ivan Mihajlin
Monday, April 11th, 2022, 2:00pm
A Better-than-3logn Depth Lower Bound for De Morgan Formulas
with Restrictions on Top Gates.
Gaurav Mahajan
Monday, April 18th, 2022, 2:00pm
Statistical and Computational Issues in Reinforcement Learning (with Linear Function Approximation)
Daniel Grier
Monday, May 2, 2022, 11:00am
The Complexity of Near-Term Quantum Computers
Kaushik Shankar
Monday, May 9th, 2022, 2:00 pm
Mathematical Tools for Quantum Differential Privacy
Sebastien Bubeck
Wednesday, May 11th, 2022, 1:00 pm
Set Chasing, with an application to online shortest path
Daniel Kane
Monday, May 16th, 2022, 2:00pm
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals
Huy Tuan Pham
Monday, May 23rd, 2022, 2:00pm
On the Kahn-Kalai Expectation Threshold Conjecture
Robert Robere
Monday, June 6th, 2022, 2:00 pm
Separations and Intersections in Proof Complexity & TFNP