This semester, Theory Seminar meets weekly on Mondays, 10-11 a.m. Central Time (Chicago), in Siebel 3401.
To receive updates, subscribe to the theorycs mailing list. If you are interested in giving a talk, please email Michael Forbes (miforbes [at] illinois [dot] edu).
August 29. Introductions; Timothy Chan
Real-APSP-Hardness of Triangle Finding in Sparse Graphs
September 5. Labor Day
September 12. Anamay Tengse
Natural proofs in the algebraic setting
September 26. (pre-recorded) Nutan Limaye
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
October 10. Divyarthi Mohan
Simplicity and Optimality in Multi-Dimensional Mechanism Design
November 21. Fall break