Avrim Blum Professor of Computer Science School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213-3891 On August 1, 2017 I joined TTI-Chicago as its new CAO. My new homepage is http://www.ttic.edu/blum. My new email address is [firstname] at ttic.edu.

I am on the organizing committee for the STOC 2017 Theory Fest, the STOC 2017 Workshop Program, and was recently on Program Committees for STOC 2016 and COLT 2014. I also co-organized the STOC 2013 Workshop on New (Theoretical) Challenges in Machine Learning. and was co-PI for the Indo-US Joint Center for Advanced Research in Machine Learning, Game Theory, and Optimization. For more information on my research, see the publications and research interests links below. My home department is the CMU Computer Science Department, but I am also affiliated with the CMU Machine Learning Department. I am additionally a member of the CS Theory Group.

Publications	ALADDIN, Algorithms and Complexity Group
Research Interests	ACO Program Home Page
Survey Talks	Theory Seminars, Theory lunch
Courses	Machine Learning lunch

My SODA 2015 talk on New Directions in Learning Theory and a short essay.

The June 2017 version of Blum, Hopcroft, and Kannan, Foundations of Data Science.

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, Nika Haghtalab.

[Last updated July 2018]