Gradient Descent Converges to Minimizers

Title: Gradient Descent Converges to Minimizers
Authors: Jason D. Lee, Max Simchowitz, Michael I. Jordan, Benjamin Recht
Published: 16th February 2016 (Tuesday) @ 05:43:31
Link: http://arxiv.org/abs/1602.04915v2

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.

---