Avrim Blum
Professor of Computer Science
School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213-3891
avrim at cs.cmu.edu

Office: GHC 8111
Tel: (412) 268-3505
Fax: (412) 268-5576
Admin: Ann Stetser
On August 1, 2017 I will be going on leave from Carnegie Mellon and joining TTI-Chicago as its new CAO.
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 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.

I am currently co-teaching 15-210 Parallel and Sequential Data Structures and Algorithms with Guy Blelloch.

My advisees: Nika Haghtalab (co-advised with Ariel Procaccia), Chen Dan (co-advised with Pradeep Ravikumar).

Past 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 May 2017]