Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2108.08767
Cited By
v1
v2 (latest)
Learning General Halfspaces with General Massart Noise under the Gaussian Distribution
19 August 2021
Ilias Diakonikolas
D. Kane
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
Re-assign community
ArXiv (abs)
PDF
HTML
Github
Papers citing
"Learning General Halfspaces with General Massart Noise under the Gaussian Distribution"
21 / 21 papers shown
PTF Testing Lower Bounds for Non-Gaussian Component Analysis
Ilias Diakonikolas
D. Kane
Sihan Liu
Thanasis Pittas
134
1
0
24 Nov 2025
Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
Ilias Diakonikolas
Chao Gao
D. Kane
John D. Lafferty
Ankit Pensia
FedML
132
0
0
12 Oct 2025
The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination
Adam R. Klivans
Konstantinos Stavropoulos
Kevin Tian
Arsen Vasilyan
261
2
0
26 May 2025
Learning Guarantee of Reward Modeling Using Deep Neural Networks
Yuanhang Luo
Yeheng Ge
Ruijian Han
Guohao Shen
283
3
0
10 May 2025
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
Neural Information Processing Systems (NeurIPS), 2025
Gautam Chandrasekaran
Vasilis Kontonis
Konstantinos Stavropoulos
Kevin Tian
335
6
0
20 Jan 2025
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
Neural Information Processing Systems (NeurIPS), 2025
Ilias Diakonikolas
Nikos Zarifis
281
5
0
17 Jan 2025
Reliable Learning of Halfspaces under Gaussian Marginals
Neural Information Processing Systems (NeurIPS), 2024
Ilias Diakonikolas
Lisheng Ren
Nikos Zarifis
302
0
0
18 Nov 2024
Sum-of-squares lower bounds for Non-Gaussian Component Analysis
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2024
Ilias Diakonikolas
Sushrut Karmalkar
Shuo Pang
Aaron Potechin
188
8
0
28 Oct 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran
Adam R. Klivans
Vasilis Kontonis
Raghu Meka
Konstantinos Stavropoulos
376
11
0
01 Jul 2024
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
Neural Information Processing Systems (NeurIPS), 2024
Ilias Diakonikolas
Daniel M. Kane
Lisheng Ren
Yuxin Sun
266
16
0
07 Mar 2024
Statistical Query Lower Bounds for Learning Truncated Gaussians
Ilias Diakonikolas
Daniel M. Kane
Thanasis Pittas
Nikos Zarifis
246
6
0
04 Mar 2024
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise
Neural Information Processing Systems (NeurIPS), 2023
Ilias Diakonikolas
Jelena Diakonikolas
D. Kane
Puqian Wang
Nikos Zarifis
213
5
0
13 Jul 2023
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
Annual Conference Computational Learning Theory (COLT), 2023
Ilias Diakonikolas
Jelena Diakonikolas
D. Kane
Puqian Wang
Nikos Zarifis
221
7
0
28 Jun 2023
SQ Lower Bounds for Learning Bounded Covariance GMMs
Ilias Diakonikolas
D. Kane
Thanasis Pittas
Nikos Zarifis
270
0
0
22 Jun 2023
Tester-Learners for Halfspaces: Universal Algorithms
Neural Information Processing Systems (NeurIPS), 2023
Aravind Gollakota
Adam R. Klivans
Konstantinos Stavropoulos
Arsen Vasilyan
273
15
0
19 May 2023
An Efficient Tester-Learner for Halfspaces
International Conference on Learning Representations (ICLR), 2023
Aravind Gollakota
Adam R. Klivans
Konstantinos Stavropoulos
Arsen Vasilyan
216
16
0
28 Feb 2023
SQ Lower Bounds for Learning Single Neurons with Massart Noise
Neural Information Processing Systems (NeurIPS), 2022
Ilias Diakonikolas
D. Kane
Lisheng Ren
Yuxin Sun
161
8
0
18 Oct 2022
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models
Annual Conference Computational Learning Theory (COLT), 2022
Ilias Diakonikolas
D. Kane
Yuxin Sun
191
3
0
09 Jun 2022
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise
Annual Conference Computational Learning Theory (COLT), 2022
Rajai Nasser
Stefan Tiegel
266
17
0
24 Jan 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction
Ilias Diakonikolas
D. Kane
286
22
0
16 Dec 2021
ReLU Regression with Massart Noise
Neural Information Processing Systems (NeurIPS), 2021
Ilias Diakonikolas
Jongho Park
Christos Tzamos
289
13
0
10 Sep 2021
1
Page 1 of 1
