Avrim Blum
TitleCited byYear
Combining labeled and unlabeled data with co-training
A Blum, T Mitchell
Proceedings of the eleventh annual conference on Computational learning …, 1998
55901998
Selection of relevant features in machine learning
P Langley
Proceedings of the AAAI Fall symposium on relevance 184, 245-271, 1994
42701994
Fast planning through planning graph analysis.
AL Blum, ML Furst
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE, 1995
27301995
Correlation clustering
N Bansal, A Blum, S Chawla
Machine learning 56 (1-3), 89-113, 2004
12362004
Learning from labeled and unlabeled data using graph mincuts
A Blum, S Chawla
Carnegie Mellon University, 2001
10742001
Practical privacy: the SuLQ framework
A Blum, C Dwork, F McSherry, K Nissim
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on …, 2005
7022005
A learning theory approach to noninteractive database privacy
A Blum, K Ligett, A Roth
Journal of the ACM (JACM) 60 (2), 1-25, 2013
6152013
Noise-tolerant learning, the parity problem, and the statistical query model
A Blum, A Kalai, H Wasserman
Journal of the ACM (JACM) 50 (4), 506-519, 2003
5682003
Training a 3-node neural network is NP-complete
AL Blum, RL Rivest
Neural Networks 5 (1), 117-127, 1992
5351992
Training a 3-node neural network is NP-complete
A Blum, RL Rivest
Advances in neural information processing systems, 494-501, 1989
4111989
The minimum latency problem
A Blum, P Chalasani, D Coppersmith, B Pulleyblank, P Raghavan, ...
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
3511994
Empirical support for winnow and weighted-majority algorithms: Results on a calendar scheduling domain
A Blum
Machine Learning 26 (1), 5-23, 1997
3201997
Clearing algorithms for barter exchange markets: Enabling nationwide kidney exchanges
DJ Abraham, A Blum, T Sandholm
Proceedings of the 8th ACM conference on Electronic commerce, 295-304, 2007
3072007
Linear approximation of shortest superstrings
A Blum, T Jiang, M Li, J Tromp, M Yannakakis
Journal of the ACM (JACM) 41 (4), 630-647, 1994
2961994
On-line algorithms in machine learning
A Blum
Online algorithms, 306-325, 1998
2861998
Cryptographic primitives based on hard learning problems
A Blum, M Furst, M Kearns, RJ Lipton
Annual International Cryptology Conference, 278-291, 1993
2811993
Co-training and expansion: Towards bridging theory and practice
MF Balcan, A Blum, K Yang
Advances in neural information processing systems, 89-96, 2005
2752005
Semi-supervised learning using randomized mincuts
A Blum, J Lafferty, MR Rwebangira, R Reddy
Proceedings of the twenty-first international conference on Machine learning, 13, 2004
2682004
Approximation algorithms for orienteering and discounted-reward TSP
A Blum, S Chawla, DR Karger, T Lane, A Meyerson, M Minkoff
SIAM Journal on Computing 37 (2), 653-670, 2007
2582007
Detection of interactive stepping stones: Algorithms and confidence bounds
A Blum, D Song, S Venkataraman
International Workshop on Recent Advances in Intrusion Detection, 258-277, 2004
2522004
The system can't perform the operation now. Try again later.
Articles 1–20