SQ Lower Bounds for Learning Single Neurons with Massart Noise

18 October 2022

Papers citing "SQ Lower Bounds for Learning Single Neurons with Massart Noise"

6 / 6 papers shown

Title
Online Learning of Halfspaces with Massart Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 33 0 0 21 May 2024
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions Ilias Diakonikolas Sushrut Karmalkar Jongho Park Christos Tzamos 26 1 0 20 Sep 2023
Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials Ilias Diakonikolas D. Kane 32 4 0 24 Jul 2023
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise Rajai Nasser Stefan Tiegel 38 14 0 24 Jan 2022
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 56 11 0 10 Sep 2021
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 81 18 0 12 Jul 2021