☰

Avrim Blum

Affiliations: 
Carnegie Mellon University, Pittsburgh, PA 
Area:
Computer Science, Mathematics
Google:
"Avrim Blum"
Tree Publications Similar researchers PubMed Report error

Parents

Sign in to add mentor
Ronald L. Rivest grad student (Computer Science Tree)

Children

Sign in to add trainee
Carl Burch grad student 2000 Carnegie Mellon
Adam Kalai grad student 2001 Carnegie Mellon
Nikhil Bansal grad student 2003 Carnegie Mellon
Martin Zinkevich grad student 2004 Carnegie Mellon
Shuchi Chawla grad student 2005 Carnegie Mellon
Maria-Florina Balcan grad student 2008 Carnegie Mellon
Shobha Venkataraman grad student 2008 Carnegie Mellon
Katrina Ligett grad student 2009 Carnegie Mellon
Or Sheffet grad student 2013 Carnegie Mellon

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Blum A, Dickerson JP, Haghtalab N, et al. (2020) Ignorance Is Almost Bliss: Near-Optimal Stochastic Matching with Few Queries Operations Research. 68: 16-34
Blum A. (2020) Technical perspective: Algorithm selection as a learning problem Communications of the Acm. 63: 86-86
Balcan M, Blum A, Nagarajan V. (2020) Lifelong learning in costly feature spaces Theoretical Computer Science. 808: 14-37
Blum A, Long PM. (2015) Special Issue on New Theoretical Challenges in Machine Learning Algorithmica. 72: 191-192
Blum A, Ligett K, Roth A. (2013) A learning theory approach to noninteractive database privacy Journal of the Acm. 60
Balcan MF, Blum A, Gupta A. (2013) Clustering under approximation stability Journal of the Acm. 60
Balcan MF, Blum A, Mansour Y. (2013) Circumventing the price of anarchy: Leading dynamics to good behavior Siam Journal On Computing. 42: 230-264
Awasthi P, Blum A, Sheffet O. (2012) Center-based clustering under perturbation stability Information Processing Letters. 112: 49-54
Blum A, Even-Dar E, Ligett K. (2010) Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games Theory of Computing. 6: 179-199
Balcan MF, Blum A. (2010) A discriminative model for semi-supervised learning Journal of the Acm. 57
See more...