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-6452
Fax: (412) 268-5576
Admin assist: Marilyn Walgora, GHC 8220, 268-3505

My main research interests are in machine learning theory, approximation algorithms, on-line algorithms, and algorithmic game theory / mechanism design, and some time ago I did work in AI Planning. I am currently on the Program Committee for COLT 2014, and recently co-organized the STOC 2013 Workshop on New (Theoretical) Challenges in Machine Learning. I was Workshop co-chair for STOC 2012 and FOCS 2012, and am 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.

I am currently (Spring 2014) teaching 15-859(B) Machine Learning Theory.

Publications ALADDIN, Algorithms and Complexity Group
Research Interests ACO Program Home Page
Survey Talks Theory Seminars, Theory lunch ML lunch
Courses Family pictures, Other pictures
My Tutorial on Machine Learning Theory given at FOCS 2003 and a short essay.

My advisees: Nika Haghtalab (co-advised with Ariel Procaccia), Jamie Morgenstern, Ankit Sharma (co-advised with Anupam Gupta).

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.

[Last updated January 2014]