 |
- 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
|
My main research interests are 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 was/am on the Program Committees for
FOCS 2008 (Symp. Foundations of
Computer Science),
ACM-EC 2008 (Electronic Commerce),
and COLT 2007
(Conference on Learning Theory), and
am currently co-organizing a NIPS 2008 workshop on Learning with Data
Dependent Concept Spaces.
I also co-organized a series of NSF Workshops on the Computational Worldview and the Sciences.
A while back I served as Program Chair for
FOCS 2000.
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 (Fall 2009) teaching
15-451 Algorithms.
My advisees:
Or Sheffet,
Pranjal Awasthi,
Aaron Roth.
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.
Some old friends: Sergie
(his band),
Sasha, Elliott.
[Last updated August 2009]
My