Adaptive rates of convergence in active learning

COLT 2009 - The 22nd Conference on Learning Theory

Volumn , Issue , 2009, Pages

  Hanneke, Steve ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE LEARNING; ADAPTIVE RATE; CLASSIFICATION ERRORS; NESTED HIERARCHY; NOISE CONDITIONS; OPTIMAL CLASSIFIERS; PASSIVE LEARNING; RATES OF CONVERGENCE;

EID: 84898062667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. M.-F. Balcan, A. Beygelzimer, and J. Langford. Agnostic active learning. In Proc. of the 23rd International Conference on Machine Learning, 2006.
2. D. Cohn, L. Atlas, and R. Ladner. Improving generalization with active learning. Machine Learning, 15(2): 201-221, 1994.
3. R.M. Castro and R.D. Nowak. Upper and lower error bounds for active learning. In The 44th Annual Allerton Conference on Communication, Control and Computing, 2006.
4. th Conference on Learning Theory, 2007.
5. L. Devroye, L. Györfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. SpringerVerlag New York, Inc., 1996.
6. S. Dasgupta, D. Hsu, and C. Monteleoni. A general agnostic active learning algorithm. In Advances in Neural Information Processing Systems, 2007.
7. th International Conference on Machine Learning, 2007.
8. M. Kääriäinen. Active learning in the non-realizable case. In Proc. of the 17th International Conference on Algorithmic Learning Theory, 2006.
9. V. Koltchinskii. Local rademacher complexities and oracle inequalities in risk minimization. The Annals of Statistics, 34(6): 2593-2656, 2006.
10. P. Massart and E. Nedelec. Risk bounds for statistical learning. The Annals of Statistics, 34(5): 2326-2366, 2006.
11. E. Mammen and A.B. Tsybakov. Smooth discrimination analysis. Annals of Statistics, 27: 1808-1829, 1999.
12. A. B. Tsybakov. Optimal aggregation of classifiers in statistical learning. The Annals of Statistics, 32(1): 135-166, 2004.
13. V. Vapnik. Estimation of Dependencies Based on Empirical Data. Springer-Verlag, New York, 1982.
14. V. Vapnik. Statistical Learning Theory. John Wiley & Sons, Inc., 1998.
15. A. W. van der Vaart and J.A. Wellner. Weak Convergence and Empirical Processes. Springer, 1996.