Keyword

polynomial-time learning

Description: The study or practice of learning models, concepts, or languages using algorithms whose running time is polynomial in the input size.
OpenAlex ID: keywords/polynomial-time-learning
1993 · R.L. Rivest, R.E. Schapire · Information and Computation · 478
1993 · Eyal Kushilevitz, Yishay Mansour · SIAM Journal on Computing · 428
2002 · M.A. Bender, D.K. Slonim · Annual Symposium on Foundations of Computer Science · 197
1991 · E.B. Baum · IEEE Transactions on Neural Networks · 191
1993 · José Oncina, Pedro García · Series in machine perception and artificial intelligence · 185
2003 · S. Vempala, G. Wang · Annual Symposium on Foundations of Computer Science · 174
1990 · Yasubumi Sakakibara · Theoretical Computer Science · 160
1999 · Rafael C. Carrasco, Jose Oncina · RAIRO - Theoretical Informatics and Applications · 140
1998 · A. Blum, A. Frieze, et al. · Algorithmica · 138
1994 · Jörg-Uwe Kietz, Katharina Morik · Machine Learning · 115
2017 · Du, Simon S., Lee, Jason D., et al. · arXiv (Cornell University) · 98
1995 · Y. Mansour · Journal of Computer and System Sciences · 96
1993 · Nicholas J. Redding, Adam Kowalczyk, et al. · Neural Networks · 96
2014 · Mikołaj Bojańczyk · Lecture notes in computer science · 95
2011 · Nguyen Xuan Vinh, Madhu Chetty, et al. · Bioinformatics · 94
2019 · Phillip Burness, Kevin McMullin · Mathematics of Language · 92
2016 · Goel, Surbhi, Kanade, Varun, et al. · arXiv (Cornell University) · 86
2013 · Azza Abouzied, Dana Angluin, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 80
1996 · Francesco Bergadano, Stefano Varricchio · SIAM Journal on Computing · 80
1992 · Yishay Mansour · Conference on Learning Theory · 78
1989 · Eric B. Baum · Neural Computation · 78
2007 · Edith Elkind · ePrints Soton (University of Southampton) · 76
2017 · Adam Jardine, Kevin McMullin · Lecture notes in computer science · 74
1992 · Avrim Blum, Steven Rudich · ACM Symposium on Theory of Computing (STOC) · 67
1992 · Avrim Blum · Information Processing Letters · 65
Works count: 235
Citation count: 5,550
Year
Topic
Type