Theory Seminar – Fall 2021

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).

Schedule

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 15.

November 22. No seminar today (Fall break)

November 29.

December 6.

December 13.