ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2002.04840
  4. Cited By
Efficient active learning of sparse halfspaces with arbitrary bounded
  noise
v1v2v3 (latest)

Efficient active learning of sparse halfspaces with arbitrary bounded noise

Neural Information Processing Systems (NeurIPS), 2020
12 February 2020
Chicheng Zhang
Jie Shen
Pranjal Awasthi
ArXiv (abs)PDFHTML

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

31 / 31 papers shown
Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate
Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate
Shiwei Zeng
Jie Shen
180
0
0
27 May 2025
Learning Guarantee of Reward Modeling Using Deep Neural Networks
Learning Guarantee of Reward Modeling Using Deep Neural Networks
Yuanhang Luo
Yeheng Ge
Ruijian Han
Guohao Shen
276
2
0
10 May 2025
Reliable Learning of Halfspaces under Gaussian MarginalsNeural Information Processing Systems (NeurIPS), 2024
Ilias Diakonikolas
Lisheng Ren
Nikos Zarifis
281
0
0
18 Nov 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran
Adam R. Klivans
Vasilis Kontonis
Raghu Meka
Konstantinos Stavropoulos
362
10
0
01 Jul 2024
Neural Active Learning Beyond Bandits
Neural Active Learning Beyond Bandits
Yikun Ban
Ishika Agarwal
Ziwei Wu
Yada Zhu
Kommy Weldemariam
Hanghang Tong
Jingrui He
300
14
0
18 Apr 2024
Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex
  Optimization Approach
Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization ApproachInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Yinan Li
Chicheng Zhang
197
1
0
23 Oct 2023
Self-Directed Linear Classification
Self-Directed Linear ClassificationAnnual Conference Computational Learning Theory (COLT), 2023
Ilias Diakonikolas
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
220
4
0
06 Aug 2023
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random
  Classification Noise
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification NoiseNeural Information Processing Systems (NeurIPS), 2023
Ilias Diakonikolas
Jelena Diakonikolas
D. Kane
Puqian Wang
Nikos Zarifis
204
4
0
13 Jul 2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold
  Functions with Nasty Noise
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty NoiseInternational Conference on Machine Learning (ICML), 2023
Shiwei Zeng
Jie Shen
374
1
0
01 Jun 2023
Tester-Learners for Halfspaces: Universal Algorithms
Tester-Learners for Halfspaces: Universal AlgorithmsNeural Information Processing Systems (NeurIPS), 2023
Aravind Gollakota
Adam R. Klivans
Konstantinos Stavropoulos
Arsen Vasilyan
271
15
0
19 May 2023
An Efficient Tester-Learner for Halfspaces
An Efficient Tester-Learner for HalfspacesInternational Conference on Learning Representations (ICLR), 2023
Aravind Gollakota
Adam R. Klivans
Konstantinos Stavropoulos
Arsen Vasilyan
204
16
0
28 Feb 2023
Improved Algorithms for Neural Active Learning
Improved Algorithms for Neural Active LearningNeural Information Processing Systems (NeurIPS), 2022
Yikun Ban
Yuheng Zhang
Hanghang Tong
A. Banerjee
Jingrui He
AI4TS
511
18
0
02 Oct 2022
List-Decodable Sparse Mean Estimation
List-Decodable Sparse Mean EstimationNeural Information Processing Systems (NeurIPS), 2022
Shiwei Zeng
Jie Shen
298
11
0
28 May 2022
Agnostic Learnability of Halfspaces via Logistic Loss
Agnostic Learnability of Halfspaces via Logistic LossInternational Conference on Machine Learning (ICML), 2022
Ziwei Ji
Kwangjun Ahn
Pranjal Awasthi
Satyen Kale
Stefani Karp
226
3
0
31 Jan 2022
ReLU Regression with Massart Noise
ReLU Regression with Massart NoiseNeural Information Processing Systems (NeurIPS), 2021
Ilias Diakonikolas
Jongho Park
Christos Tzamos
270
13
0
10 Sep 2021
Learning General Halfspaces with General Massart Noise under the
  Gaussian Distribution
Learning General Halfspaces with General Massart Noise under the Gaussian Distribution
Ilias Diakonikolas
D. Kane
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
219
31
0
19 Aug 2021
Forster Decomposition and Learning Halfspaces with Noise
Forster Decomposition and Learning Halfspaces with Noise
Ilias Diakonikolas
D. Kane
Christos Tzamos
288
22
0
12 Jul 2021
Boosting in the Presence of Massart Noise
Boosting in the Presence of Massart NoiseAnnual Conference Computational Learning Theory (COLT), 2021
Ilias Diakonikolas
R. Impagliazzo
D. Kane
Rex Lei
Jessica Sorrell
Christos Tzamos
152
14
0
14 Jun 2021
Semi-verified PAC Learning from the Crowd
Semi-verified PAC Learning from the CrowdInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2021
Shiwei Zeng
Jie Shen
317
4
0
13 Jun 2021
AdaBoost and robust one-bit compressed sensing
AdaBoost and robust one-bit compressed sensingMathematical Statistics and Learning (MSL), 2021
Geoffrey Chinot
Felix Kuchelmeister
Matthias Löffler
Sara van de Geer
506
7
0
05 May 2021
Feedback Coding for Active Learning
Feedback Coding for Active LearningInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2021
Gregory H. Canal
Matthieu R. Bloch
Christopher Rozell
171
1
0
28 Feb 2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise
Sample-Optimal PAC Learning of Halfspaces with Malicious NoiseInternational Conference on Machine Learning (ICML), 2021
Jie Shen
372
14
0
11 Feb 2021
Improved Algorithms for Efficient Active Learning Halfspaces with
  Massart and Tsybakov noise
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noiseAnnual Conference Computational Learning Theory (COLT), 2021
Chicheng Zhang
Yinan Li
289
25
0
10 Feb 2021
On the Power of Localized Perceptron for Label-Optimal Learning of
  Halfspaces with Adversarial Noise
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial NoiseInternational Conference on Machine Learning (ICML), 2020
Jie Shen
410
15
0
19 Dec 2020
Near-Optimal Statistical Query Hardness of Learning Halfspaces with
  Massart Noise
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart NoiseAnnual Conference Computational Learning Theory (COLT), 2020
Ilias Diakonikolas
D. Kane
396
30
0
17 Dec 2020
Efficient PAC Learning from the Crowd with Pairwise Comparisons
Efficient PAC Learning from the Crowd with Pairwise ComparisonsInternational Conference on Machine Learning (ICML), 2020
Shiwei Zeng
Jie Shen
543
8
0
02 Nov 2020
Robust Learning under Strong Noise via SQs
Robust Learning under Strong Noise via SQsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Ioannis Anagnostides
Themis Gouleakis
Ali Marashian
NoLa
213
0
0
18 Oct 2020
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise
Ilias Diakonikolas
D. Kane
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
275
22
0
04 Oct 2020
One-Bit Compressed Sensing via One-Shot Hard Thresholding
One-Bit Compressed Sensing via One-Shot Hard ThresholdingConference on Uncertainty in Artificial Intelligence (UAI), 2020
Jie Shen
254
5
0
07 Jul 2020
Learning Halfspaces with Tsybakov Noise
Learning Halfspaces with Tsybakov Noise
Ilias Diakonikolas
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
151
25
0
11 Jun 2020
Attribute-Efficient Learning of Halfspaces with Malicious Noise:
  Near-Optimal Label Complexity and Noise Tolerance
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance
Jie Shen
Chicheng Zhang
436
18
0
06 Jun 2020
1
Page 1 of 1