Keyword

label complexity

Description: A measure or property of the difficulty involved in learning from labels, relevant to active learning and statistical learning theory.
OpenAlex ID: keywords/label-complexity
2009 · Alina Beygelzimer, Sanjoy Dasgupta, et al. · International Conference on Machine Learning · 370
2007 · Steve Hanneke · International Conference on Machine Learning · 330
2014 · Steve Hanneke · Foundations and Trends® in Machine Learning · 320
2005 · Sanjoy Dasgupta, Adam Tauman Kalai, et al. · Lecture notes in computer science · 259
2008 · Sanjoy Dasgupta, Daniel Hsu, et al. · eScholarship (California Digital Library) · 232
2021 · Citovsky, Gui, DeSalvo, Giulia, et al. · arXiv (Cornell University) · 224
2014 · C A Roberto, N Khandpur · International Journal of Obesity · 162
2010 · Piyush Rai, Avishek Saha, et al. · North American Chapter of the Association for Computational Linguistics · 160
2017 · Pranjal Awasthi, Maria Florina Balcan, et al. · Journal of the ACM · 126
2006 · Matti Kääriäinen · Lecture notes in computer science · 118
2005 · David Peleg · Theoretical Computer Science · 112
2009 · Steve Hanneke · 104
2021 · Gabriele Torma, John Thøgersen · Journal of Cleaner Production · 96
2015 · Zhang, Chicheng, Chaudhuri, Kamalika · arXiv (Cornell University) · 96
2021 · Vida Dujmović, Louis Esperet, et al. · Journal of the ACM · 83
2014 · Zhang, Chicheng, Chaudhuri, Kamalika · arXiv (Cornell University) · 78
2007 · Steve Hanneke · Springer eBooks · 78
2015 · Chaudhuri, Kamalika, Kakade, Sham, et al. · arXiv (Cornell University) · 65
2007 · Cyril Gavoille, Arnaud Labourel · Springer eBooks · 56
2013 · Ruth Urner, Sharon Wulff, et al. · Conference on Learning Theory · 55
2025 · Xiaofeng Cao, Mingwei Xu, et al. · ACM Computing Surveys · 52
2015 · Awasthi, Pranjal, Balcan, Maria-Florina, et al. · arXiv (Cornell University) · 52
2013 · Alekh Agarwal · International Conference on Machine Learning · 52
2012 · Ran El‐Yaniv, Yair Wiener · Journal of Machine Learning Research · 52
Works count: 200
Citation count: 5,199
Year
Topic
Type