Efficient active learning of sparse halfspaces with arbitrary bounded
noise

v1v2v3 (latest)

Efficient active learning of sparse halfspaces with arbitrary bounded noise

12 February 2020

Pranjal Awasthi

ArXiv (abs)PDF HTML

Papers citing "Efficient active learning of sparse halfspaces with arbitrary bounded noise"

19 / 19 papers shown

Title
Learning Guarantee of Reward Modeling Using Deep Neural Networks Yuanhang Luo Yeheng Ge Ruijian Han Guohao Shen 69 0 0 10 May 2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 117 4 0 01 Jul 2024
Self-Directed Linear Classification Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 60 4 0 06 Aug 2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise Shiwei Zeng Jie Shen 61 1 0 01 Jun 2023
Improved Algorithms for Neural Active Learning Yikun Ban Yuheng Zhang Hanghang Tong A. Banerjee Jingrui He AI4TS 61 12 0 02 Oct 2022
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
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 109 12 0 10 Sep 2021
Learning General Halfspaces with General Massart Noise under the Gaussian Distribution Ilias Diakonikolas D. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis 74 26 0 19 Aug 2021
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 136 19 0 12 Jul 2021
Boosting in the Presence of Massart Noise Ilias Diakonikolas R. Impagliazzo D. Kane Rex Lei Jessica Sorrell Christos Tzamos 47 13 0 14 Jun 2021
Semi-verified PAC Learning from the Crowd Shiwei Zeng Jie Shen 67 3 0 13 Jun 2021
AdaBoost and robust one-bit compressed sensing Geoffrey Chinot Felix Kuchelmeister Matthias Löffler Sara van de Geer 82 5 0 05 May 2021
Feedback Coding for Active Learning Gregory H. Canal Matthieu R. Bloch Christopher Rozell 27 0 0 28 Feb 2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise Jie Shen 71 7 0 11 Feb 2021
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise Chicheng Zhang Yinan Li 54 24 0 10 Feb 2021
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise Jie Shen 77 11 0 19 Dec 2020
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane 72 26 0 17 Dec 2020
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise Ilias Diakonikolas D. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis 73 21 0 04 Oct 2020