Univ. of Chicago Theory Lunch

Theory Lunch is a weekly hour-long event held by the University of Chicago Theoretical Computer Science Group. The event is open to all students, researchers, and faculty within the Chicago area research community, and the general hope is to create a light and informal atmosphere where those interested in the theory of computation can connect.

In the first half, attendants can gather, relax, and catch up with each other over lunch. In the second half, attendants can use the time to give a short presentation about work they have found interesting, results they would like to advertise, and/or practice for future presentations.


Location John Crerar Library (JCL) 298 (large classroom on second floor)

Time Every Wednesday at 12:30pm - 1:30pm

Logistics Weekly announcements for speakers will be sent to the Univ. of Chicago Theory mailing list as well as the Theory Lunch calendar. Updates, announcements of new events, and Zoom links will also be published to this webpage.


(9/27/22) Looking for Speakers Welcome back everyone, we’re actively looking for speakers for the fall quarter. Please send an email to Chris Kang ctkang (at) uchicago (dot) edu if you are interested! We actively encourage talks without slides.

Additional Resources

  • Time-sheets for the 171, 172 bus that runs between TTIC and JCL.

  • If you are traveling from the University of Illinois Chicago or Northwestern University, please email Chris Kang ctkang (at) uchicago (dot) edu for help with parking and related logistics.

Upcoming Presentation

Polynomial-Time Algorithm for Power-Sum Decomposition of Polynomials

December 7, 2022 12:00 PM — 1:30 PM  •  Cobb 301.

Jeff (Sichao) Xu, Carnegie Mellon University



Adapting to failure of the IID assumption
Jeffrey Negrea
Understanding the Eluder Dimension
Gene Li
A Lower Bound for One-Round Oblivious RAM
Alex Hoover
NoPe- Not so easily
Tushant Mittal
Decision Tree Complexity of String Matching
Neng Huang