8th Eastern Great Lakes (EaGL) Theory of Computation Workshop

About the Workshop

The purpose of this annual workshop is to bring together researchers in theoretical computer science, who work in the vicinity of the eastern great lakes region. For 2025, this event is held at the University of Rochester.

Dates and Location

  • October 11th (Saturday), 2025, 1:30pm - 5:30pm.
  • October 12th (Sunday), 2025, 9:30am-3pm.

The conference is held at Wegmans Hall, University of Rochester, Rochester, NY.

Registration

Registration is free and required for attendace. Registration deadline is September 20, 2025
Here is the registration link. Please register as soon as possible so that we plan accordingly.

Speakers

  • Yael T Kalai, MIT
  • Dakshita Khurana, UIUC
  • Bobby Kleinberg, Cornell University
  • Swastik Kopparty, University of Toronto
  • Ryan O'Donnell, Carnegie Mellon University
  • Rocco Servedio, Columbia University

Workshop Schedule

The workshop will feature talks by the speakers and a student poster session.

October 11th (Saturday)

  • 1:30pm - 2:30pm: Talk by Bobby Kleinberg: Near-Optimal Algorithms for Omniprediction
  • 2:30pm - 3:00pm: Break
  • 3:00pm - 4:00pm: Talk by Dakshita Khurana: How Low Can We Go? Exploring Minimal Assumptions in Quantum Cryptography
  • 4:00pm - 4:30pm: Break
  • 4:30pm - 5:30pm: Talk by Rocco Servedio: Is nasty noise actually harder than malicious noise?

October 12th (Sunday)

  • 9:00am - 9:30am: Coffee
  • 9:30am - 10:30am: Talk by Swastik Kopparty: Improved Private Information Retrieval Schemes from Matching Vectors and Derivatives
  • 10:30am - 11:00am: Break
  • 11:00am - 12:00pm: Talk by Yael T Kalai: Classical Verification of Quantum Computations
  • noon - 1:00pm: Lunch (provided)
  • 1:00pm - 2:00pm: Poster Session
  • 2:00pm - 3:00pm: Talk by Ryan O'Donnell: No exponential quantum speedup for ℓ_∞-SIS anymore

Accommodation

Suggested hotels:

Hilton Garden Inn Rochester/University and Medical Center

To obtain the 20% UR discount, the guest must book the reservation under one of our flexible rates. Once the reservation is made, the guest can call our hotel directly and our front desk will apply the 20% discount to the reservation.

Staybridge Suites Rochester University, an IHG Hotel

Parking

Over the weekend, there is free street parking on Wilson Bulevard near Wegmans Hall. Also the closest free parking lot is Intercampus Drive Lot.

Dining

Douglas Dining Hall on campus offers breakfast, lunch, and dinner.

Organizers

  • Eshan Chattopadhyay (Cornell University) email
  • Venkata (GV) Gandikota (Syracuse University) email
  • Kaave Hosseini (University of Rochester) email
  • Anson Kahng (University of Rochester) email
  • Noah Stephens-Davidowitz (Cornell University) email

Previous EaGL workshops

image

image

image