19
211

Gradient Descent Converges to Minimizers

J. Lee
Max Simchowitz
Michael I. Jordan
Benjamin Recht
Abstract

We show that gradient descent converges to a local minimizer, almost surely with random initialization. This is proved by applying the Stable Manifold Theorem from dynamical systems theory.

View on arXiv
Comments on this paper