Theory Seminar (Fall 2019)
Theory seminar meets weekly on Mon at 10-11AM in room 3403. To receive updates, subscribe to the theorycs mailing list. If you are interested in giving a talk please email either:
- Bolton Bailey (boltonb2 [at] illinois [dot] edu)
- Shant Boodaghians (boodagh2 [at] illinois [dot] edu)
Schedule
August 26. Sariel Har-Peled
Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture
September 2. Labor Day
September 9. Patrick Lin
A Toroidal Maxwell-Cremona-Delaunay Correspondence
September 16. Kris Hauser
September 23. Peter McLaughlin
Improving Nash Social Welfare Approximations.
Also, 3:30-4:30 PM
Distinguished Lecture Series
Ashish Goel
September 30. 3:30-4:30 PM
Distinguished Lecture Series
Virginia Vassilevska Williams
October 7. Vaibhav Karve
Looking at unsatisfiable 2SAT through the lens of simple graphs
October 14. Akash Kumar
Minor Freeness Testing
October 21. Dakshita Khurana
New Techniques for Zero-Knowledge Proofs
October 28. Karthik Chandrasekaran
Faster min-cut in simple graphs
November 4. Ian Ludden
A Bisection Protocol for Political Redistricting
November 11. Mitchell Jones
Active Learning a Convex Body in Low Dimensions
November 18. Yuan Zhou
Near Minimax-Optimal Regret for Linearly Parameterized Bandits
November 25. Thanksgiving week.
December 2. Canceled
December 9. Qizheng He
Reducing 3SUM to Convolution-3SUM