Learning Halfspaces with Tsybakov Noise

Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2006.06467

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Learning Halfspaces with Tsybakov Noise.	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise	2020	Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise	2022	Rajai Nasser Stefan Tiegel
+ PDF Chat	Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate	2024	Jie Shen Xiaoyu Li
+ PDF Chat	A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise	2025	Ilias Diakonikolas Nikos Zarifis
+	Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach	2023	Yinan Li Chicheng Zhang
+	Sample-Optimal PAC Learning of Halfspaces with Malicious Noise	2021	Jie Shen
+ PDF Chat	Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random	2025	Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian
+	Sample-Optimal PAC Learning of Halfspaces with Malicious Noise	2021	Jie Shen
+	Hardness of Learning Halfspaces with Massart Noise.	2020	Ilias Diakonikolas Daniel M. Kane
+	Tester-Learners for Halfspaces: Universal Algorithms	2023	Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos Arsen Vasilyan
+	Non-Convex SGD Learns Halfspaces with Adversarial Label Noise	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise	2021	Chicheng Zhang Yinan Li
+	Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise	2021	Chicheng Zhang Yinan Li
+	Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability	2020	Sitan Chen Frederic Koehler Ankur Moitra Morris Yau
+	Distribution-Independent PAC Learning of Halfspaces with Massart Noise	2019	Ilias Diakonikolas Themis Gouleakis Christos Tzamos
+	Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance	2020	Jie Shen Chicheng Zhang
+	Learning Halfspaces with Massart Noise Under Structured Distributions	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Learning Halfspaces with Massart Noise Under Structured Distributions	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Learning General Halfspaces with General Massart Noise under the Gaussian Distribution	2021	Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors