Forster Decomposition and Learning Halfspaces with Noise

12 July 2021

Papers citing "Forster Decomposition and Learning Halfspaces with Noise"

6 / 6 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 89 0 0 20 Jan 2025
Self-Directed Linear Classification Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 21 4 0 06 Aug 2023
Do PAC-Learners Learn the Marginal Distribution? Max Hopkins D. Kane Shachar Lovett G. Mahajan 87 2 0 13 Feb 2023
SQ Lower Bounds for Learning Single Neurons with Massart Noise Ilias Diakonikolas D. Kane Lisheng Ren Yuxin Sun 17 6 0 18 Oct 2022
Cryptographic Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane Pasin Manurangsi Lisheng Ren 13 22 0 28 Jul 2022
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 45 11 0 10 Sep 2021