Theory Seminar – Fall 2019

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)


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