A bound on the label complexity of agnostic active learning

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 353-360

  Hanneke, Steve ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; MATHEMATICAL MODELS;

ACTIVE LEARNING; AGNOSTIC MODELS; LABEL COMPLEXITY;

LEARNING ALGORITHMS;

EID: 34547983474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273541     Document Type: Conference Paper

References (10)

1. Balcan, M.-F., Beygelzimer, A., & Langford, J. (2006). Agnostic active learning. Proc. of the 23rd International Conference on Machine Learning.
2. Benedek, G., & Itai, A. (1988). Learnability by fixed distributions. Proc. of the First Workshop on Computational Learning Theory (pp. 80-90).
3. Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1989). Learnability and the vapnik-chervonenkis dimension. Journal of the Association for Computing Machinery, 36, 929-965.
4. Dasgupta, S. (2005). Coarse sample complexity bounds for active learning. Advances in Neural Information Processing Systems 18.
5. Haussler, D. (1992). Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation, 100, 78-150.
6. Kääriäinen, M. (2006). Active learning in the non-realizable case. Proc. of the 17th International Conference on Algorithmic, Learning Theory.
7. Kulkarni, S. R. (1989). On metric entropy, vapnik-chervonenkis dimension, and learnability for a class of distributions (Technical Report CICS-P-160). Center for Intelligent Control Systems.
8. Kulkami, S. R., Mitter, S. K., & Tsitsiklis, J. N. (1993). Active learning using arbitrary binary valued queries. Machine Learning, 11, 23-35.
9. Long, P. M. (1995). On the sample complexity of PAC learning halfspaces against the uniform distribution. IEEE Transactions on Neural Networks, 6, 1556-1559.
10. Vapnik, V. (1998), Statistical learning theory. John Wiley & Sons, Inc.