5 citations · 7 across the 8 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.LG2022
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 , the learner is…
cs.LG2022★ 5 cited
Cryptographic Hardness of Learning Halfspaces with Massart Noise
Ilias Diakonikolas, Daniel M. Kane, Pasin Manurangsi +1
We study the complexity of PAC learning halfspaces in the presence of Massart noise. In this problem, we are given i.i.d. labeled examples $(\mathbf{x}, y) \in \mathbb{R}^N \times…