Follow
Avrim Blum
Title
Cited by
Cited by
Year
Combining labeled and unlabeled data with co-training
A Blum, T Mitchell
Proceedings of the eleventh annual conference on Computational learning …, 1998
72171998
Selection of relevant features and examples in machine learning
AL Blum, P Langley
Artificial intelligence 97 (1-2), 245-271, 1997
44661997
Fast planning through planning graph analysis
AL Blum, ML Furst
Artificial intelligence 90 (1-2), 281-300, 1997
29931997
Correlation clustering
N Bansal, A Blum, S Chawla
Machine learning 56, 89-113, 2004
16692004
Learning from labeled and unlabeled data using graph mincuts
A Blum, S Chawla
Carnegie Mellon University, 2001
12872001
Training a 3-node neural network is NP-complete
A Blum, R Rivest
Advances in neural information processing systems 1, 1988
10501988
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
9732005
A learning theory approach to noninteractive database privacy
A Blum, K Ligett, A Roth
Journal of the ACM (JACM) 60 (2), 1-25, 2013
8322013
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
7962003
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
4321994
Beating the hold-out: Bounds for k-fold and progressive cross-validation
A Blum, A Kalai, J Langford
Proceedings of the twelfth annual conference on Computational learning …, 1999
4231999
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
4202007
Cryptographic primitives based on hard learning problems
A Blum, M Furst, M Kearns, RJ Lipton
Advances in Cryptology—CRYPTO’93: 13th Annual International Cryptology …, 1994
3791994
Co-training and expansion: Towards bridging theory and practice
MF Balcan, A Blum, K Yang
Advances in neural information processing systems 17, 2004
3712004
Empirical support for winnow and weighted-majority algorithms: Results on a calendar scheduling domain
A Blum
Machine Learning 26, 5-23, 1997
3561997
On-line algorithms in machine learning
A Blum
Online algorithms: the state of the art, 306-325, 2005
3362005
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
3362004
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
3272007
Planning in the presence of cost functions controlled by an adversary
HB McMahan, GJ Gordon, A Blum
Proceedings of the 20th International Conference on Machine Learning (ICML …, 2003
3252003
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
3241994
The system can't perform the operation now. Try again later.
Articles 1–20