Theory Seminar

If you are interested in giving a talk, email Russell Impagliazzo (rimpagliazzo@ucsd.edu). For previous talks, please see the theory seminar archive. For more on the theory group, please see the theory group website.

All talks are on Monday 2-3pm in CSE 4258 unless otherwise announced.

 

Spring 2025

Monday, March 31, 2025, 2:00pm
Social gathering

Prasanna Ramakrishnan (Stanford) 
Monday, April 7, 2025, 2:00pm
How to Appease a Voter Majority
Details

Aditi Partap (Stanford)
Monday, April 14, 2025, 2:00pm

Traceable Verifiable Random Functions
Details

Russell Impagliazzo (UCSD)
Monday, April 21, 2025, 2:00pm
Smooth boosting for low VC dimensional classes and a fable about out-of-distribution learning
Details

Christopher Ye (UCSD)
Monday, April 28, 2025, 2:00pm
Replicability in High Dimensional Statistics
Details

Daniel Kane (UCSD)
Monday, May 5, 2025, 2:00pm
PTF Testing Lower Bounds for Non-Gaussian Component Analysis
Details

Mohit Gurumukhani (Cornell)
Monday, May 12, 2025, 2:00pm
Lower Bounds for Leader Election and Collective Coin Flipping, Revisited
Details

Mohsen Aliabadi (UCSD)
Monday, May 19, 2025, 2:00pm
Remarks on the complexity of finding tensor ranks
Details

Monday, May 26, 2025, 2:00pm
No seminar - Memorial day

Gill Williamson (UCSD)
Monday, June 2, 2025, 2:00pm
On the consistency of P \neq NP with ZFC
Details