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) 390 (large auditorium on third 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.


(3/4/22) Extended attendance approved We can now have more people come to the in person event! Our current attendance cap is 40; participants are required to mask except when sitting and actively eating or drinking. In order to support individuals who may require social distance, at least one table will be designated as “masked only.”

(2/14/22) Lunch Restrictions Lifted We can now serve lunch on Wednesdays. Hope to see you there!

(1/15/22) Looking for Speakers We are looking for presenters for the winter quarter. Please send an email to Antares Chen antaresc (at) uchicago (dot) edu if you are interested! We actively encourage talks without slides.

(1/9/22) Lunch Restrictions Due to current COVID-19 restrictions, we are unable to offer catered lunch.

(1/9/22) From the UChicago PSD This convening is open to all invitees who are compliant with UChicago vaccination requirements and, because of ongoing health risks, particularly to the unvaccinated, participants are expected to adopt the risk mitigation measures (masking and social distancing, etc.) appropriate to their vaccination status as advised by public health officials or to their individual vulnerabilities as advised by a medical professional. Public convening may not be safe for all and carries a risk for contracting COVID-19, particularly for those unvaccinated. Participants will not know the vaccination status of others and should follow appropriate risk mitigation measures.

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 Antares Chen antaresc (at) uchicago (dot) edu for help with parking and related logistics.

Upcoming Presentation

“Where did you come from? Where did you go? Searching for Code”

May 18th, 2022 12:30 PM — 1:30 PM  •  JCL 390.

Sabrina Evans (Bloop AI)



A Lower Bound for One-Round Oblivious RAM
Alex Hoover
NoPe- Not so easily
Tushant Mittal
Decision Tree Complexity of String Matching
Neng Huang