Distribution-Independent PAC Learning of Halfspaces with Massart Noise

Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos

Type: Article

Publication Date: 2019-01-01

Citations: 29

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Distribution-Independent PAC Learning of Halfspaces with Massart Noise	2019	Ilias Diakonikolas Themis Gouleakis Christos Tzamos
+	Hardness of Learning Halfspaces with Massart Noise.	2020	Ilias Diakonikolas Daniel M. Kane
+	Learning General Halfspaces with General Massart Noise under the Gaussian Distribution	2021	Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis
+ PDF Chat	Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random	2025	Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian
+	Threshold Phenomena in Learning Halfspaces with Massart Noise	2021	Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Sample-Optimal PAC Learning of Halfspaces with Malicious Noise	2021	Jie Shen
+ PDF Chat	Reliable Learning of Halfspaces under Gaussian Marginals	2024	Ilias Diakonikolas Lisheng Ren Nikos Zarifis
+	Learning Halfspaces with Tsybakov Noise	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Sample-Optimal PAC Learning of Halfspaces with Malicious Noise	2021	Jie Shen
+	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
+ PDF Chat	Learning general halfspaces with general Massart noise under the Gaussian distribution	2022	Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Learning Halfspaces with Tsybakov Noise.	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin	2019	Ilias Diakonikolas Daniel M. Kane Pasin Manurangsi
+	Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise	2020	Ilias Diakonikolas Daniel M. Kane
+ PDF Chat	A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise	2025	Ilias Diakonikolas Nikos Zarifis
+	Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin	2019	Ilias Diakonikolas Daniel M. Kane Pasin Manurangsi
+ PDF Chat	Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate	2024	Jie Shen Xiaoyu Li
+	Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise	2021	Chicheng Zhang Yinan Li
+	Forster Decomposition and Learning Halfspaces with Noise	2021	Ilias Diakonikolas Daniel M. Kane Christos Tzamos

Works That Cite This (25)

Action	Title	Year	Authors
+	Robust testing of low-dimensional functions	2020	Anindya De Elchanan Mossel Joe Neeman
+	Self-training Converts Weak Learners to Strong Learners in Mixture Models	2021	Spencer Frei Difan Zou Zixiang Chen Quanquan Gu
+	Robust Learning under Strong Noise via SQs	2020	Ioannis Anagnostides Themis Gouleakis Ali Marashian
+	On the Error Resistance of Hinge Loss Minimization	2020	Kunal Talwar
+	Finite-sample Analysis of Interpolating Linear Classifiers in the Overparameterized Regime	2020	Niladri S. Chatterji Philip M. Long
+	ReLU Regression with Massart Noise	2021	Ilias Diakonikolas Jong-Ho Park Christos Tzamos
+	Forster Decomposition and Learning Halfspaces with Noise	2021	Ilias Diakonikolas Daniel M. Kane Christos Tzamos
+	Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability	2020	Sitan Chen Frederic Koehler Ankur Moitra Morris Yau
+	A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise	2020	Ilias Diakonikolas Daniel M. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Learning Halfspaces with Massart Noise Under Structured Distributions	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis

Works Cited by This (0)

Action	Title	Year	Authors