Learning a Single Neuron with Adversarial Label Noise via Gradient Descent

Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos +1

We study the fundamental problem of learning a single neuron, i.e., a function of the form $\mathbf{x}\mapsto \sigma (\mathbf{w}\cdot \mathbf{x})$ for monotone activations $σ:\mathbb{R}\ma…