On the Power of Localized Perceptron for Label-Optimal Learning of
Halfspaces with Adversarial Noise

v1v2v3 (latest)

On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise

19 December 2020

ArXiv (abs)PDF HTML

Papers citing "On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise"

7 / 7 papers shown

Title
Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate Shiwei Zeng Jie Shen 18 0 0 27 May 2025
Active Learning of General Halfspaces: Label Queries vs Membership Queries Ilias Diakonikolas D. Kane Mingchen Ma 62 1 0 03 Jan 2025
On the Convergence of Loss and Uncertainty-based Active Learning Algorithms Daniel Haimovich Dima Karamshuk Fridolin Linder Niek Tax Milan Vojnovic 38 0 0 21 Dec 2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise Shiwei Zeng Jie Shen 61 1 0 01 Jun 2023
Semi-verified PAC Learning from the Crowd Shiwei Zeng Jie Shen 67 3 0 13 Jun 2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise Jie Shen 77 7 0 11 Feb 2021
Efficient PAC Learning from the Crowd with Pairwise Comparisons Shiwei Zeng Jie Shen 53 7 0 02 Nov 2020