Forster Decomposition and Learning Halfspaces with Noise

12 July 2021

Papers citing "Forster Decomposition and Learning Halfspaces with Noise"

5 / 5 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 87 0 0 20 Jan 2025
Self-Directed Linear Classification Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 21 5 0 06 Aug 2023
Do PAC-Learners Learn the Marginal Distribution? Max Hopkins D. Kane Shachar Lovett G. Mahajan 85 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
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 45 11 0 10 Sep 2021