SQ Lower Bounds for Learning Single Neurons with Massart Noise

Mar-27-2025, 07:56:54 GMT–Neural Information Processing Systems 

We study the problem of PAC learning a single neuron in the presence of Massart noise.