Keyword

proper learning

Description: A machine-learning setting in which an algorithm must return a hypothesis from the same class used to represent the target concept.
OpenAlex ID: keywords/proper-learning
2019 · Montasser, Omar, Hanneke, Steve, et al. · arXiv (Cornell University) · 136
2002 · S. Mendelson · IEEE Transactions on Information Theory · 132
2015 · Acharya, Jayadev, Daskalakis, Constantinos, et al. · arXiv (Cornell University) · 123
2020 · Bousquet, Olivier, Hanneke, Steve, et al. · arXiv (Cornell University) · 82
2013 · Daskalakis, Constantinos, Kamath, Gautam · arXiv (Cornell University) · 82
2022 · Block, Adam, Dagan, Yuval, et al. · arXiv (Cornell University) · 73
2013 · Shai Ben-David, Ruth Urner · Annals of Mathematics and Artificial Intelligence · 71
2006 · Vitaly Feldman · Journal of Computer and System Sciences · 62
2022 · Shuichi Hirahara · Annual Symposium on Foundations of Computer Science · 51
2017 · Jerry Li, Ludwig Schmidt · Conference on Learning Theory · 45
2015 · Constantinos Daskalakis, Ilias Diakonikolas, et al. · Algorithmica · 45
1995 · K. Pillaipakkamnatt, V. Raghavan · Information and Computation · 34
2015 · Diakonikolas, Ilias, Kane, Daniel M., et al. · arXiv (Cornell University) · 33
1995 · Funda Ergün, S. Ravi Kumar, et al. · Conference on Learning Theory · 32
2019 · Bousquet, Olivier, Kane, Daniel, et al. · arXiv (Cornell University) · 29
2016 · Diakonikolas, Ilias, Kane, Daniel M., et al. · Edinburgh Research Explorer (University of Edinburgh) · 27
2011 · Ilias Diakonikolas, Ryan O'Donnell, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 27
2019 · Shahar Mendelson · Journal of the ACM · 26
1990 · Philip M. Long, Manfred K. Warmuth · Elsevier eBooks · 26
2015 · Diakonikolas, Ilias, Kane, Daniel M., et al. · arXiv (Cornell University) · 25
2022 · Guy Blanc, Jane Lange, et al. · Journal of the ACM · 24
2020 · Diakonikolas, Ilias, Kane, Daniel M., et al. · arXiv (Cornell University) · 22
2021 · Constantinos Daskalakis, Qinxuan Pan · ACM Symposium on Theory of Computing (STOC) · 20
2019 · Diakonikolas, Ilias, Kane, Daniel M., et al. · arXiv (Cornell University) · 20
2013 · Vitaly Feldman, Jan Vondrak · Annual Symposium on Foundations of Computer Science · 19
Works count: 110
Citation count: 1,634
Year
Topic
Type