 |
- Avrim Blum
- Professor of Computer Science
-
Department of Computer Science
- Carnegie Mellon University
- Pittsburgh, PA 15213-3891
-
avrim at cs.cmu.edu
- Office: Wean 4130
- Tel: (412) 268-6452
- Fax: (412) 268-5576
- Admin assist: Nicole Stenger, Wean 4116, 268-3779
|
Note: I will be away and out of email
contact June 22 - July 6, 2008
My main research interests are machine learning theory, approximation
algorithms, on-line algorithms, and algorithmic game theory. 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 was
recently local organizer for
COLT 2006 and
FOCS 2005.
I also co-organized the 2005
Foundations of Computational Mathematics Workshop on Algorithmic
Game Theory and Metric Embeddings.
A while back I served as Program Chair for
FOCS 2000 and I've done some work in AI Planning.
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 2008) teaching
15-859(B) Machine Learning Theory.
My advisees:
Aaron Roth,
Katrina Ligett,
Nina Balcan,
Mugizi Robert Rwebangira,
Shobha Venkataraman.
Past advisees: Prasad
Chalasani, Santosh
Vempala,
Carl Burch,
Adam Kalai,
John Langford,
Nikhil Bansal,
Martin Zinkevich,
Shuchi Chawla,
Brendan McMahan.
Some old friends: Sergie
(his band),
Sasha, Elliott.
My