Keyword

halfspace learning

Description: A machine-learning problem of finding a linear classifier that separates examples into classes using a hyperplane.
OpenAlex ID: keywords/halfspace-learning
2006 · Vitaly Feldman, Parikshit Gopalan, et al. · Annual Symposium on Foundations of Computer Science · 204
1995 · K.U. Hoffgen, H.U. Simon, et al. · Journal of Computer and System Sciences · 163
2009 · Venkatesan Guruswami, Prasad Raghavendra · SIAM Journal on Computing · 114
2011 · Robert D. Nowak · IEEE Transactions on Information Theory · 108
2022 · Russell Impagliazzo, Rex Lei, et al. · ACM Symposium on Theory of Computing (STOC) · 98
2006 · Venkatesan Guruswami, Prasad Raghavendra · Annual Symposium on Foundations of Computer Science · 87
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
2020 · Diakonikolas, Ilias, Kontonis, Vasilis, et al. · arXiv (Cornell University) · 58
2012 · Adam Tauman Kalai, Varun Kanade, et al. · Journal of Computer and System Sciences · 55
2017 · Yan, Songbai, Zhang, Chicheng · neural information processing systems · 51
2008 · Ghaith Hammouri, Erdinç Öztürk, et al. · Pervasive and Mobile Computing · 50
2020 · Diakonikolas, Ilias, Kontonis, Vasilis, et al. · neural information processing systems · 37
2010 · Gopalan, Parikshit, Klivans, Adam, et al. · arXiv (Cornell University) · 36
2023 · Aravind Gollakota, Adam R. Klivans, et al. · ACM Symposium on Theory of Computing (STOC) · 35
2015 · Zhang, Yuchen, Lee, Jason D., et al. · arXiv (Cornell University) · 35
2009 · Adam R. Klivans, Philip M. Long, et al. · Lecture notes in computer science · 35
2019 · Beimel, Amos, Moran, Shay, et al. · arXiv (Cornell University) · 34
2020 · Diakonikolas, Ilias, Kane, Daniel M. · arXiv (Cornell University) · 32
2021 · Vitaly Feldman, Cristóbal Guzmán, et al. · Mathematics of Operations Research · 29
2011 · Phil Long, Rocco A. Servedio · neural information processing systems · 28
2020 · Zhang, Chicheng, Shen, Jie, et al. · neural information processing systems · 22
2020 · Diakonikolas, Ilias, Kontonis, Vasilis, et al. · arXiv (Cornell University) · 21
2023 · Ilias Diakonikolas, Christos Tzamos, et al. · ACM Symposium on Theory of Computing (STOC) · 20
2021 · Ilias Diakonikolas, Daniel M. Kane, et al. · ACM Symposium on Theory of Computing (STOC) · 19
Works count: 81
Citation count: 1,737
Year
Topic
Type