Theory Seminar

If you are interested in giving a talk, email Russell Impagliazzo. For previous talks, please see the theory seminar archive.

Fall 2019

All talks are on Monday 2-3pm in Room CSE 4258 (Computer Science building, 4th floor), unless noted otherwise.

Monday, Septmber 30, 2019, 2:00pm
Social intro meeting

Shachar Lovett (UC San Diego)
Monday, October 7, 2019, 2:00pm
Towards the sunflower conjecture

Grigory Yaroslavtsev (Indiana University, Bloomington)
Monday, October 14, 2019, 2:00pm
Advances in Hierarchical Clustering of Vector Data

Russell Impagliazzo (UC San Diego)
Monday, October 21, 2019, 2:00pm
A Unified Approach to Smooth Boosting

Cyrus Rashtchian (UC San Diego)
Monday, October 28, 2019, 2:00pm
Reconstructing Trees from Traces

Monday, November 4, 2019, 2:00pm
No seminar

Monday, November 11, 2019, 2:00pm
No Seminar (Veterans day)

Max Hopkins (UC San Diego)
Monday, November 18, 2019, 2:00pm
High Dimensional Expansion and the Johnson Graph: a Unified Approach to Small-set Expansion

Monday, November 25, 2019, 2:00pm

Michal Moshkovitz (UC San Diego)
Monday, December 2, 2019, 2:00pm
Unexpected Effects of Online K-means Clustering