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

6 June 2020

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

6 / 6 papers shown

Title
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise Shiwei Zeng Jie Shen 59 1 0 01 Jun 2023
List-Decodable Sparse Mean Estimation Shiwei Zeng Jie Shen 76 10 0 28 May 2022
Agnostic Learnability of Halfspaces via Logistic Loss Ziwei Ji Kwangjun Ahn Pranjal Awasthi Satyen Kale Stefani Karp 46 3 0 31 Jan 2022
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise Jie Shen 60 7 0 11 Feb 2021
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise Jie Shen 75 11 0 19 Dec 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise Chicheng Zhang Jie Shen Pranjal Awasthi 102 44 0 12 Feb 2020