QTW Workshop on Beyond Worst Case Analysis

About the Series

The Quarterly Theory Workshop brings in several theoretical computer science experts present their perspective and research on a common theme.  Chicago area researchers with interest in theoretical computer science are invited to attend.  The technical program is in the morning and includes coffee and lunch.  The afternoon of the workshop will allow for continued discussion between attendees and the speakers.


This Quarterly Theory Workshop is on the theme of  Beyond Worst-Case Analysis. The speakers will discuss various natural models of real-life instances, present new algorithms for these models, and talk about the limitations of  these models. The speakers are Maria-Florina Balcan, Yury Makarychev, Ankur Moitra, and Tim Roughgarden.


  • Location: ITW Lecture Hall (1st floor), Ford Motor Company Engineering Design Center (map), Northwestern U, 2133 Sheridan Rd, Evanston, IL 60208.
  • Transit: Noyes St. Purple Line (map).
  • Parking: Validation for North Campus Parking Garage (map) available at workshop.


Registration is free. Please register at https://goo.gl/forms/OBh61KORT8hryksw1 if you plan to attend.

Talk Schedule on Wednesday May 24th.

8:45 am — 9:15 am: Breakfast
9:15 am – 10:00 am: Talk #1 – TBD
10:05 am — 10:50 am: Talk #2 – TBD
10:50 am – 11:15 am: Break
11:15 am — Noon: Talk #3 – TBD
12:05 pm – 12:50 pm: Talk #4 – TBD
12:50 pm – 2:00 pm: Lunch

Titles and Abstracts