SQ Lower Bounds for Learning Single Neurons with Massart Noise

Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren +1

We study the problem of PAC learning a single neuron in the presence of Massart noise. Specifically, for a known activation function $f:\mathbb{R}\to \mathbb{R}$, the learner is…