Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance

Jie Shen, Chicheng Zhang

Type: Preprint

Publication Date: 2020-01-01

Citations: 2

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

View

Locations

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

Similar Works

Action	Title	Year	Authors
+	On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise	2020	Jie Shen
+	Efficient active learning of sparse halfspaces with arbitrary bounded noise	2020	Chicheng Zhang Jie Shen Pranjal Awasthi
+ PDF Chat	Efficient active learning of sparse halfspaces with arbitrary bounded noise	2020	Chicheng Zhang Jie Shen Pranjal Awasthi
+	Sample-Optimal PAC Learning of Halfspaces with Malicious Noise	2021	Jie Shen
+	Sample-Optimal PAC Learning of Halfspaces with Malicious Noise	2021	Jie Shen
+	Revisiting Perceptron: Efficient and Label-Optimal Learning of Halfspaces	2017	Songbai Yan Chicheng Zhang
+ 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
+	Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach	2023	Yinan Li Chicheng Zhang
+	Learning Halfspaces with Tsybakov Noise	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+ PDF Chat	Active Learning of General Halfspaces: Label Queries vs Membership Queries	2024	Ilias Diakonikolas Daniel M. Kane Mingchen Ma
+	Learning Halfspaces with Tsybakov Noise.	2020	Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis
+	Efficient active learning of sparse halfspaces	2018	Chicheng Zhang
+	Efficient Learning of Linear Separators under Bounded Noise	2015	Pranjal Awasthi Maria-Florina Balcan Nika Haghtalab Ruth Urner
+	Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise	2021	Chicheng Zhang Yinan Li
+	Provable Robustness of Adversarial Training for Learning Halfspaces with Noise	2021	Difan Zou Spencer Frei Quanquan Gu
+	Provable Robustness of Adversarial Training for Learning Halfspaces with Noise	2021	Difan Zou Spencer Frei Quanquan Gu
+	Efficient active learning of sparse halfspaces	2018	Chicheng Zhang
+	Threshold Phenomena in Learning Halfspaces with Massart Noise	2021	Ilias Diakonikolas Daniel M. Kane 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

Cited by (2)

Action	Title	Year	Authors
+	On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise	2020	Jie Shen
+	Sample-Optimal PAC Learning of Halfspaces with Malicious Noise	2021	Jie Shen

Citing (0)

Action	Title	Year	Authors