Keyword

linear threshold functions

Description: Boolean functions whose output is determined by whether a weighted sum of inputs crosses a threshold, studied in computational learning theory.
OpenAlex ID: keywords/linear-threshold-functions
1989 · Eric B. Baum, David Haussler · Neural Computation · 1,692
1992 · Avrim L. Blum, Ronald L. Rivest · Neural Networks · 665
2002 · Yi Li, Philip M. Long · Machine Learning · 234
2002 · Kenneth D. Miller, Todd W. Troyer · Journal of Neurophysiology · 223
1990 · Jehoshua Bruck · SIAM Journal on Discrete Mathematics · 192
2003 · Claudio Gentile · Machine Learning · 177
2009 · Adam Tauman Kalai, Ravi Sastry · Conference on Learning Theory · 147
2010 · Ilias Diakonikolas, Parikshit Gopalan, et al. · SIAM Journal on Computing · 141
2002 · A. Blum, A. Frieze, et al. · Annual Symposium on Foundations of Computer Science · 139
1998 · A. Blum, A. Frieze, et al. · Algorithmica · 138
1995 · Choice Reviews Online · 123
2016 · Josh Alman, Timothy M. Chan, et al. · Annual Symposium on Foundations of Computer Science · 106
1994 · Tom Bylander · Conference on Learning Theory · 105
2004 · Sebastien M. Lahaie, David C. Parkes · ACM Conference on Electronic Commerce (EC) · 100
2016 · Goel, Surbhi, Kanade, Varun, et al. · arXiv (Cornell University) · 86
2010 · María Angélica Cueto, Jason Morton, et al. · Contemporary mathematics - American Mathematical Society · 80
1993 · Avrim L. Blum, Ronald L. Rivest · Lecture notes in computer science · 76
1994 · Craig Gotsman, Nathan Linial · COMBINATORICA · 74
2014 · Ryan Williams · ACM Symposium on Theory of Computing (STOC) · 73
1989 · Louis Anthony COX, Yuping QIU, et al. · Annals of Operations Research · 73
2005 · P.F. Felzenszwalb · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 70
2009 · Montanaro, Ashley, Osborne, Tobias · arXiv (Cornell University) · 69
2008 · Alexander A. Sherstov · Computational Complexity · 69
2007 · Rocco A. Servedio · Computational Complexity · 67
2002 · E. Cohen · Annual Symposium on Foundations of Computer Science · 62
Works count: 248
Citation count: 6,890
Year
Topic
Type