Sample-Optimal PAC Learning of Halfspaces with Malicious Noise

v1v2v3 (latest)

Sample-Optimal PAC Learning of Halfspaces with Malicious Noise

11 February 2021

ArXiv (abs)PDF HTML

Papers citing "Sample-Optimal PAC Learning of Halfspaces with Malicious Noise"

14 / 14 papers shown

Title
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise Jie Shen 66 11 0 19 Dec 2020
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise Ilias Diakonikolas D. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis 49 21 0 04 Oct 2020
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals Ilias Diakonikolas D. Kane Nikos Zarifis 61 66 0 29 Jun 2020
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance Jie Shen Chicheng Zhang 48 15 0 06 Jun 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 51 61 0 13 Feb 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise Chicheng Zhang Jie Shen Pranjal Awasthi 68 44 0 12 Feb 2020
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 71 183 0 14 Nov 2019
Distribution-Independent PAC Learning of Halfspaces with Massart Noise Ilias Diakonikolas Themis Gouleakis Christos Tzamos 85 83 0 24 Jun 2019
Efficient active learning of sparse halfspaces Chicheng Zhang 65 36 0 07 May 2018
Learning Geometric Concepts with Nasty Noise Ilias Diakonikolas D. Kane Alistair Stewart AAML 62 90 0 05 Jul 2017
Agnostic Estimation of Mean and Covariance Kevin A. Lai Anup B. Rao Santosh Vempala 79 347 0 24 Apr 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 73 513 0 21 Apr 2016
A PTAS for Agnostically Learning Halfspaces Amit Daniely 77 48 0 26 Oct 2014
Active and passive learning of linear separators under log-concave distributions Maria-Florina Balcan Philip M. Long 83 148 0 06 Nov 2012