If you are interested in giving a talk, email Thuy-Duong "June" Vuong (thvuong@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.
Fall 2026
Monday, September 28, 2026, 2:00 pm
Social meeting
Victor Youdom Kemmoe (Brown University)
Monday, October 5, 2026, 2:00 pm
Lattice-Based Rate-Limited Tokens in the Random Oracle Model
Details
Shachar Lovett (UCSD)
Monday, October 12, 2026, 2:00 pm
An elementary proof of the Komlós conjecture
Details
Chirag Pabbaraju (Stanford)
Monday, October 19, 2026, 2:00 pm
Optimal Unambiguous DNFs and Alon-Saks-Seymour
Details
June Vuong (UCSD)
Monday, October 26, 2026, 2:00 pm
A computational phase transition for learning-to-sample from Ising models
Details
Zihan Hao (UCSD)
Monday, November 2, 2026, 2:00 pm
On the Need for (Quantum) Memory with Short Output Problems
Details
Mohit Gurumukhani (Cornell)
Monday, November 9, 2026, 2:00 pm
A Resolution of Friedgut's Conjecture on Influential Coalitions
Details
Kaave Hosseini (University of Rochester)
Monday, November 16, 2026, 2:00 pm
TBD
Aniket Das (Stanford)
Monday, November 23, 2026, 2:00 pm
Reaching the Algorithmic Threshold for Tensor PCA via Local Markov Chains
Details
Monday, November 30, 2026, 2:00 pm
TBD