Theory Seminar

If you are interested in giving a talk, email Shachar Lovett. For previous talks, please see the theory seminar archive. For more data on the theory group, please see the theory group website.

Spring 2021

All talks are on Monday 2-3pm to be held on Zoom Meeting. The zoom link is The password is the name of this seminar (6 lowercase letters).

Guy Moshkovitz (CUNY)
Monday, March 29, 2021, 2:00pm
An Optimal Inverse Theorem

Or Zamir (IAS)
Monday, April 5, 2021, 2:00pm
Breaking the 2^n barrier for 5-coloring and 6-coloring

Dor Minzer (MIT)
Monday, April 12, 2021, 2:00pm
Optimal tiling of the Euclidean space using permutation-symmetric bodies

Gaurav Mahajan (UCSD)
Monday, April 19, 2021, 2:00pm
Towards a Theory of Generalization in Reinforcement Learning

Rahul Ilango (MIT)
Monday, April 26, 2021, 2:00pm
Computing Constant-round Communication Complexity is Hard

Russell Impagliazzo (UCSD)
Monday, May 3, 2021, 2:00pm
Boosting Simple Learners Simply

Arya Mazumdar (UCSD)
Monday, May 10, 2021, 2:00pm
Learning Mixtures and Trace Reconstruction

Ali Vakilian (MIT)
Monday, May 17, 2021, 2:00pm
Approximation Algorithms for Fair Clustering

Monday, May 24, 2021, 2:00pm