Theory seminar meets weekly on Mondays, 10 a.m. to 11 a.m. Central Standard/Daylight Time, via Zoom.
To receive updates, including the Zoom meeting link, subscribe to the theorycs mailing list. If you are interested in giving a talk, please email Pooja Kulkarni (poojark2 [at] illinois [dot] edu).
August 30. Chandra Chekuri
Densest subgraph and supermodularity
September 6. No seminar today (Labor Day)
September 13. Alexander Kelley
Improved Derandomization of Switching Lemma
September 20. Karthik Chandrasekaran
Partitioning over Submodular Structures.
September 27. Vera Traub
Better-than-2 approximation Approximations for Weighted Tree Augmentation
October 4. Young-San Lin
Online Directed Spanners and Steiner Forests
October 11. Robert Andrews
Ideals, Determinants, and Straightening
October 18. Setareh Taki
Fair Division of Indivisibles: On the Computability of Maximin Share (MMS) Allocations
October 25. Anastasios (Tasos) Sidiropoulos
November 1. Nima Anari
November 8. Weihang Wang
November 22. No seminar today (Fall break)