Gradient Descent Only Converges to Minimizers.

Jason D. Lee, Max Simchowitz, Michael I. Jordan, Benjamin Recht

Browse the full COLT paper archive.