Learning a Single Neuron with Gradient Methods
Gilad Yehudai, Ohad Shamir
Subject areas: Neural networks/deep learning, Non-convex optimization
Presented in: Session 2B, Session 4E
[Zoom link for poster in Session 2B], [Zoom link for poster in Session 4E]
Abstract:
We consider the fundamental problem of learning a single neuron $\bx\mapsto \sigma(\bw^\top\bx)$ in a realizable setting, using standard gradient methods with random initialization, and under general families of input distributions and activations. On the one hand, we show that some assumptions on both the distribution and the activation function are necessary. On the other hand, we prove positive guarantees under mild assumptions, which go significantly beyond those studied in the literature so far. We also point out and study the challenges in further strengthening and generalizing our results.