Avrim Blum
Professor of Computer Science

Department 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
We are currently accepting applications for a Simon's Postdoctoral Fellowship in our Theory group.
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, co-organizing the STOC 2012 Workshop Program. I was recently on the Program Committee for STOC 2011 (Symp. Theory of Computing), ALT 2011 (Algorithmic Learning Theory), FOCS 2008 (Foundations of Computer Science), ACM-EC 2008 (Electronic Commerce), and COLT 2007 (Conf. Learning Theory). I also co-organized a series of NSF Workshops on the Computational Worldview and the Sciences. For more information on my research, see the publications and research interests links below. I am also affiliated with the Machine Learning department.

I am currently (Spring 2012) 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 Startup Page
My Tutorial on Machine Learning Theory given at FOCS 2003 and a short essay.

My advisees: Jamie Morgenstern, Ankit Sharma, Or Sheffet, Liu Yang, Pranjal Awasthi.

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.

Yahoo
Some old friends: Sergie (his band), Sasha, Elliott.

[Last updated December 2011]