Avrim Blum
Professor and Chief Academic Officer
Toyota Technological Institute at Chicago
6045 S. Kenwood Ave.
Chicago, IL 60637
email: [firstname] at ttic.edu.

TTI-Chicago is a philanthropically endowed academic computer science institute located on the University of Chicago campus. It is a unique institution that combines qualities of basic research institutes and academic computer science departments. TTIC has tenure-track faculty as well as limited-term research faculty. We are recruiting students to our PhD program and visiting student program, and are also hiring faculty.

Submit a proposal to the new TTI-Chicago Summer Workshop Program! Deadline is December 15, 2017.

My older web page at CMU.

My main research interests are in machine learning theory, approximation algorithms, on-line algorithms, algorithmic game theory / mechanism design, the theory of database privacy, and non-worst-case analysis of algorithms. Some time ago I also did work in AI Planning.

I am on the organizing committee for the STOC 2018 Theory Fest, the STOC 2017 Theory Fest, chair for the STOC 2017 Workshop Program, and am currently / was recently on Program Committees for COLT 2018, STOC 2016 and COLT 2014. I also co-organized the STOC 2013 Workshop on New (Theoretical) Challenges in Machine Learning. For more information on my research, see the publications and research interests links below.

Publications Research Interests
Survey Talks Past Courses
My SODA 2015 talk on New Directions in Learning Theory and a short essay.
Blum, Hopcroft, & Kannan, Foundations of Data Science (as of June 2017).

Current PhD advisees: Nika Haghtalab (co-advised with Ariel Procaccia).

Past PhD advisees: Prasad Chalasani, Santosh Vempala, Carl Burch, Adam Kalai, John Langford, Nikhil Bansal, Martin Zinkevich, Shuchi Chawla, Brendan McMahan, Nina Balcan, Shobha Venkataraman, Mugizi Robert Rwebangira, Katrina Ligett, Aaron Roth, Or Sheffet, Pranjal Awasthi, Liu Yang, Ankit Sharma, Jamie Morgenstern.

[Last updated August 2017]