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