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 c, 1998
54171998
Selection of relevant features and examples in machine learning
AL Blum, P Langley
Artificial intelligence 97 (1-2), 245-271, 1997
40921997
Fast planning through planning graph analysis
AL Blum, ML Furst
Artificial intelligence 90 (1-2), 281-300, 1997
26961997
Correlation clustering
N Bansal, A Blum, S Chawla
Machine learning 56 (1-3), 89-113, 2004
11792004
Learning from labeled and unlabeled data using graph mincuts
A Blum, S Chawla
figshare, 2001
10522001
Training a 3-node neural network is NP-complete
A Blum, RL Rivest
Advances in neural information processing systems, 494-501, 1989
9021989
Practical privacy: the SuLQ framework
A Blum, C Dwork, F McSherry, K Nissim
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on c, 2005
6772005
A learning theory approach to noninteractive database privacy
A Blum, K Ligett, A Roth
Journal of the ACM (JACM) 60 (2), 12, 2013
5882013
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
5612003
On the minimum latency problem
A Blum, P Chalasani, D Coppersmith, B Pulleyblank, P Raghavan, ...
arXiv preprint math/9409223, 1994
3411994
Empirical support for winnow and weighted-majority algorithms: Results on a calendar scheduling domain
A Blum
Machine Learning 26 (1), 5-23, 1997
3151997
Linear approximation of shortest superstrings
A Blum, T Jiang, M Li, J Tromp, M Yannakakis, M Yannakakis
Journal of the ACM (JACM) 41 (4), 630-647, 1994
2961994
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
2912007
On-line algorithms in machine learning
A Blum
Online algorithms, 306-325, 1998
2791998
Cryptographic primitives based on hard learning problems
A Blum, M Furst, M Kearns, RJ Lipton
Annual International Cryptology Conference, 278-291, 1993
2741993
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
2642004
Co-training and expansion: Towards bridging theory and practice
MF Balcan, A Blum, K Yang
Advances in neural information processing systems, 89-96, 2005
2622005
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
2502007
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
2442004
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
A Blum, M Furst, J Jackson, M Kearns, Y Mansour, S Rudich
STOC 94, 253-262, 1994
2371994
The system can't perform the operation now. Try again later.
Articles 1–20