Efficient active learning of sparse halfspaces

v1v2 (latest)

Efficient active learning of sparse halfspaces

7 May 2018

ArXiv (abs)PDF HTML

Papers citing "Efficient active learning of sparse halfspaces"

11 / 11 papers shown

Title
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise Shiwei Zeng Jie Shen 36 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
AdaBoost and robust one-bit compressed sensing Geoffrey Chinot Felix Kuchelmeister Matthias Löffler Sara van de Geer 82 5 0 05 May 2021
On the Sample Complexity of Rank Regression from Pairwise Comparisons Berkan Kadıoğlu Peng Tian Jennifer Dy Deniz Erdogmus Stratis Ioannidis 51 2 0 04 May 2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise Jie Shen 44 7 0 11 Feb 2021
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise Chicheng Zhang Yinan Li 49 24 0 10 Feb 2021
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise Jie Shen 66 11 0 19 Dec 2020
Active Feature Selection for the Mutual Information Criterion Shachar Schnapp Sivan Sabato 64 6 0 13 Dec 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise Chicheng Zhang Jie Shen Pranjal Awasthi 93 44 0 12 Feb 2020
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals Surbhi Goel Sushrut Karmalkar Adam R. Klivans 90 53 0 04 Nov 2019
Disagreement-based Active Learning in Online Settings Boshuang Huang Sudeep Salgia Qing Zhao 34 13 0 19 Apr 2019