Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise

24 January 2022

Papers citing "Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise"

3 / 3 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
SQ Lower Bounds for Learning Single Neurons with Massart Noise Ilias Diakonikolas D. Kane Lisheng Ren Yuxin Sun 17 6 0 18 Oct 2022
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 75 18 0 12 Jul 2021