Learning General Halfspaces with General Massart Noise under the
Gaussian Distribution

v1v2 (latest)

Learning General Halfspaces with General Massart Noise under the Gaussian Distribution

19 August 2021

Ilias Diakonikolas

Vasilis Kontonis

Christos Tzamos

ArXiv (abs)PDF HTML

Papers citing "Learning General Halfspaces with General Massart Noise under the Gaussian Distribution"

9 / 9 papers shown

Title
The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination Adam R. Klivans Konstantinos Stavropoulos Kevin Tian Arsen Vasilyan 49 0 0 26 May 2025
Learning Guarantee of Reward Modeling Using Deep Neural Networks Yuanhang Luo Yeheng Ge Ruijian Han Guohao Shen 71 0 0 10 May 2025
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 146 2 0 20 Jan 2025
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise Ilias Diakonikolas Nikos Zarifis 59 2 0 17 Jan 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
SQ Lower Bounds for Learning Single Neurons with Massart Noise Ilias Diakonikolas D. Kane Lisheng Ren Yuxin Sun 51 7 0 18 Oct 2022
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models Ilias Diakonikolas D. Kane Yuxin Sun 64 1 0 09 Jun 2022
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise Rajai Nasser Stefan Tiegel 84 15 0 24 Jan 2022
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 109 12 0 10 Sep 2021