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 https://ucsd.zoom.us/my/csetheoryseminar. The password is the name of this seminar (6 lowercase letters).

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

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

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

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

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

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

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

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

Monday, May 24, 2021, 2:00pm
Open