Keyword

polynomial-time learning algorithm

Description: A learning procedure that infers a model or concept using a number of computational steps polynomial in the size of its input.
OpenAlex ID: keywords/polynomial-time-learning-algorithm
1987 · Dana Angluin · Information and Computation · 2,588
1987 · Anselm Blumer, Andrzej Ehrenfeucht, et al. · Information Processing Letters · 1,307
1999 · Dimitris Margaritis, Sebastian Thrun · neural information processing systems · 438
2012 · Sanjeev Arora, Rong Ge, et al. · Annual Symposium on Foundations of Computer Science · 436
2004 · Adam R. Klivans, Ryan O'Donnell, et al. · Journal of Computer and System Sciences · 228
1992 · Dana Angluin, Michael Frazier, et al. · Machine Learning · 220
2004 · Valter Crescenzi, Giansalvatore Mecca · Journal of the ACM · 190
2015 · Rong Ge, Qingqing Huang, et al. · ACM Symposium on Theory of Computing (STOC) · 151
2014 · Grégoire Laurence, Aurélien Lemay, et al. · Lecture notes in computer science · 140
2002 · A. Blum, A. Frieze, et al. · Annual Symposium on Foundations of Computer Science · 139
1991 · David Haussler, Michael Kearns, et al. · Information and Computation · 138
2004 · Elchanan Mossel, Ryan O'Donnell, et al. · Journal of Computer and System Sciences · 134
2003 · Elchanan Mossel, Ryan O'Donnell, et al. · ACM Symposium on Theory of Computing (STOC) · 127
2017 · Pranjal Awasthi, Maria Florina Balcan, et al. · Journal of the ACM · 126
2005 · Sanjeev Arora, Ravi Kannan · The Annals of Applied Probability · 116
2006 · Linda C. van der Gaag, Peter R. de Waal · Utrecht University Repository (Utrecht University) · 106
2008 · Jon Feldman, Ryan O'Donnell, et al. · SIAM Journal on Computing · 88
2018 · Hazan, Elad, Lee, Holden, et al. · arXiv (Cornell University) · 87
2012 · Arora, Sanjeev, Ge, Rong, et al. · arXiv (Cornell University) · 76
2004 · Ronen I. Brafman, Moshe Tennenholtz · Artificial Intelligence · 72
2015 · Harikrishna Narasimhan, David C. Parkes, et al. · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · 70
2020 · Diakonikolas, Ilias, Kane, Daniel M., et al. · arXiv (Cornell University) · 69
1989 · Michael Kearns, Leonard Pitt · Elsevier eBooks · 67
1995 · Thomas Dean, Dana Angluin, et al. · Machine Learning · 64
2001 · Mary Cryan, Leslie Ann Goldberg, et al. · SIAM Journal on Computing · 63
Works count: 210
Citation count: 7,552
Year
Topic
Type