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 64 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 77 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 87 11 0 19 Dec 2020
Active Feature Selection for the Mutual Information Criterion Shachar Schnapp Sivan Sabato 72 6 0 13 Dec 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise Chicheng Zhang Jie Shen Pranjal Awasthi 105 44 0 12 Feb 2020
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals Surbhi Goel Sushrut Karmalkar Adam R. Klivans 95 53 0 04 Nov 2019
Disagreement-based Active Learning in Online Settings Boshuang Huang Sudeep Salgia Qing Zhao 77 13 0 19 Apr 2019