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
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