If you are interested in giving a talk, email Shachar Lovett (slovett@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 30, 2026, 2:00 pm
Social meeting
Shachar Lovett (UCSD)
Monday, April 6, 2026, 2:00 pm
The Log-Rank Conjecture: New Equivalent Formulations
Details
Sumadhu Rubaiyat (UCSD)
Monday, April 13, 2026, 2:00 pm
A Monte-Carlo Tree Search Inspired Non-Convex Optimization Algorithm and Analysis of Expected Sample Complexity
Details
Dmitriy Drusvyatskiy (UCSD)
Monday, April 20, 2026, 2:00 pm
Gradient descent with adaptive step size converges (nearly) linearly under fourth-order growth
Details
Anthony Ostuni (UCSD)
Monday, April 27, 2026, 2:00 pm
Hard-to-Sample Distributions from Robust Extractors
Details
Jiapeng Zhang (USC)
Monday, May 4, 2026, 2:00 pm
Efficient (Zero-Knowledge) Interactive Proofs for Lattice-based Protocols via Ring Switching
Details
Amey Bhangale (UC Riverside)
Monday, May 11, 2026, 2:00 pm
TBD
Venkat Guruswami (Berkeley)
Monday, May 18, 2026, 2:00 pm
TBD
Monday, May 25, 2026, 2:00 pm
Memorial day (no seminar)
Freddie Manners (UCSD)
Monday, June 1, 2026, 2:00 pm
TBD