UCSD CS Theory Lunch
The theory lunch is a weekly meeting for theory students and faculty to hang out, eat food, and talk about CS theory. Each week, someone will give a short, informal talk about a problem or an idea that's been on their mind. Food will be provided.Organizers: Farzan Byramji, Lukshya Ganjoo
Fall 2026:
-
Sep 25 2026: Andrey Labunets
Refusal geometry Reflects Refusal Training -
Oct 02 2026: Christopher Ye
Online Tokenization with Optimal Delay in Linear Time -
Oct 09 2026: William Guo
Levine's Hat Problem -
Oct 16 2026: Farzan Byramji
Recent Progress on Resolution over Parities -
Oct 23 2026: Fivos Kalogiannis
Computing Nash Equilibria in Imperfect-Information Extensive-Form Games using Policy Gradient -
Oct 30 2026: Laura Shea
Super Spook NSNFSSSFSFN -
Nov 06 2026: Anthony Ostuni
Lifting from Parity Decision Trees to Communication Protocols -
Nov 13 2026: Sumadhu Rubaiyat
ETH is False
Spring 2026:
-
Mar 31 2026: Anthony Ostuni
Hard-to-Sample Distributions from Robust Extractors -
Apr 07 2026: Rohit Pai
A Universal Transform for Committing Authenticated Encryption -
Apr 14 2026: Eric Binnendyk
Upper and Lower Bounds on the Complexity of Unit-Distance Grid Graph Realization -
Apr 28 2026: Bingbing Hu
Hardness of Approximation in P -
May 05 2026: Christopher Ye
Diameter Bounds for Shortcut Sets -
May 12 2026: Sihan Liu
Testable Robust Statistics -
May 19 2026: Lukshya Ganjoo
Constructive Discrepancy Minimization for Convex Sets -
Jun 02 2026: Yogesh Dahiya
Polynomial Method in Communication Complexity
Winter 2026:
-
Jan 09 2026: Prudviraj Naidu
Mathematical Models of Computation in Superposition -
Jan 16 2026: Lukshya Ganjoo
Quantum Max-Cut and QMA -
Jan 23 2026: Parsa Mirtaheri
Long Chain-of-Thought Reasoning: From Necessity to Realization -
Feb 06 2026: Christopher Ye
Algorithms and Hardness for Transformer Computation -
Feb 13 2026: Sihan Liu
Watch time prediction in video recommendation systems -
Feb 20 2026: Jackson Morris
QAC^0 Contains TC^0 (with Many Copies of the Input) -
Feb 27 2026:
SoCal Theory Day -
Mar 06 2026: Harshvardhan
Flatness and Generalization in NN with Symmetry