Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Avrim Blum | Researchclopedia

Back to researchers

Avrim Blum

U.S. National Science Foundation ORCID

344

Works

31,045

Citations

74

h-index

185

i10-index

Research Topics

Machine Learning and Algorithms Optimization and Search Problems Algorithms and Data Compression

Affiliations

Akamai (United States)2019–2019

Northwestern University1995–1995

University of Southern California2017–2017

Google (United States)2019–2019

U.S. National Science Foundation2025–2025

Top Works

Combining labeled and unlabeled data with co-training

Avrim Blum,Tom M. Mitchell

19985,569 citations

Complexity and Algorithms in Graphs

Auction Theory and Applications

Selection of relevant features and examples in machine learning

Avrim Blum,Pat Langley

19973,287 citations

Algorithmic Game Theory

Noam Nisan,Noam Nisan,et al.

20072,248 citations

Fast planning through planning graph analysis

Avrim Blum,Merrick L. Furst

19971,540 citations

Correlation Clustering

Nikhil Bansal,Avrim Blum,et al.

20041,084 citations

Learning from Labeled and Unlabeled Data using Graph Mincuts

Avrim Blum,Shuchi Chawla

2018942 citations

Practical privacy

Avrim Blum,Cynthia Dwork,et al.

2005819 citations

Noise-tolerant learning, the parity problem, and the statistical query model

Avrim Blum,Adam Tauman Kalai,et al.

2003593 citations

Training a 3-node neural network is NP-complete

Avrim Blum,Ronald L. Rivest

1992544 citations