Beyond disagreement-based agnostic active learning

Advances in Neural Information Processing Systems

Volumn 1, Issue January, 2014, Pages 442-450

  Zhang, Chicheng ^a   Chaudhuri, Kamalika ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INFORMATION SCIENCE;

ACTIVE LEARNING; AGNOSTIC SETTING;

ARTIFICIAL INTELLIGENCE;

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

References (31)

1. P. Awasthi, M-F. Balcan, and P. M. Long. The power of localization for efficiently learning linear separators with noise. In STOC, 2014.
2. M.-F. Balcan, A. Beygelzimer, and J. Langford. Agnostic active learning. J. Comput. Syst. Sci., 75(1):78-89, 2009.
3. M.-F. Balcan, A. Z. Broder, and T. Zhang. Margin based active learning. In COLT, 2007.
4. M.-F. Balcan and P. M. Long. Active and passive learning of linear separators under log-concave distributions. In COLT, 2013.
5. A. Beygelzimer, S. Dasgupta, and J. Langford. Importance weighted active learning. In ICML, 2009.
6. A. Beygelzimer, D. Hsu, J. Langford, and T. Zhang. Agnostic active learning without constraints. In NIPS, 2010.
7. D. A. Cohn, L. E. Atlas, and R. E. Ladner. Improving generalization with active learning. Machine Learning, 15(2), 1994.
8. S. Dasgupta. Analysis of a greedy active learning strategy. In NIPS, 2004.
9. S. Dasgupta. Coarse sample complexity bounds for active learning. In NIPS, 2005.
10. S. Dasgupta. Two faces of active learning. Theor. Comput. Sci., 412(19), 2011.
11. S. Dasgupta and D. Hsu. Hierarchical sampling for active learning. In ICML, 2008.
12. S. Dasgupta, D. Hsu, and C. Monteleoni. A general agnostic active learning algorithm. In NIPS, 2007.
13. R. El-Yaniv and Y. Wiener. On the foundations of noise-free selective classification. JMLR, 2010.
14. R. El-Yaniv and Y. Wiener. Agnostic selective classification. In NIPS, 2011.
15. R. El-Yaniv and Y. Wiener. Active learning via perfect selective classification. JMLR, 2012.
16. Y. Freund, Y. Mansour, and R. E. Schapire. Generalization bounds for averaged classifiers. The Ann. of Stat., 32, 2004.
17. Y. Freund, H. S. Seung, E. Shamir, and N. Tishby. Selective sampling using the query by committee algorithm. Machine Learning, 28(2-3):133-168, 1997.
18. S. Hanneke. A bound on the label complexity of agnostic active learning. In ICML, 2007.
19. S. Hanneke. Adaptive rates of convergence in active learning. In COLT, 2009.
20. S. Hanneke. A statistical theory of active learning. Manuscript, 2013.
21. S. Hanneke and L. Yang. Surrogate losses in passive and active learning. CoRR, abs/1207.3772, 2012.
22. D. Hsu. Algorithms for Active Learning. PhD thesis, UC San Diego, 2010.
23. M. Kääriäinen. Active learning in the non-realizable case. In ALT, 2006.
24. V. Koltchinskii. Rademacher complexities and bounding the excess risk in active learning. JMLR, 2010.
25. L. Li, M. L. Littman, and T. J. Walsh. Knows what it knows: a framework for self-aware learning. In ICML, 2008.
26. M. Naghshvar, T. Javidi, and K. Chaudhuri. Noisy bayesian active learning. In Allerton, 2013.
27. R. D. Nowak. The geometry of generalized binary search. IEEE Transactions on Information Theory, 57(12):7893-7906, 2011.
28. B. Settles. Active learning literature survey. Technical report, University of Wisconsin-Madison, 2010.
29. G. Shafer and V. Vovk. A tutorial on conformal prediction. JMLR, 2008.
30. A. B. Tsybakov. Optimal aggregation of classifiers in statistical learning. Annals of Statistics, 32:135-166, 2004.
31. R. Urner, S. Wulff, and S. Ben-David. Plal: Cluster-based active learning. In COLT, 2013.