Theory Seminar

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


Shuchi Chawla
Wednesday, April 6, 2022, 1:00pm

Pandora's Box with Correlations: Learning and Approximation


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