Gradient Descent Can Take Exponential Time to Escape Saddle Points

Simon S. Du, Chi Jin, Jason D. Lee, Michael I. Jordan, Aarti Singh, Barnabás Póczos. Gradient Descent Can Take Exponential Time to Escape Saddle Points. In Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna M. Wallach, Rob Fergus, S. V. N. Vishwanathan, Roman Garnett, editors, Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA. pages 1067-1077, 2017. [doi]

Authors

Simon S. Du

This author has not been identified. Look up 'Simon S. Du' in Google

Chi Jin

This author has not been identified. Look up 'Chi Jin' in Google

Jason D. Lee

This author has not been identified. Look up 'Jason D. Lee' in Google

Michael I. Jordan

This author has not been identified. Look up 'Michael I. Jordan' in Google

Aarti Singh

This author has not been identified. Look up 'Aarti Singh' in Google

Barnabás Póczos

This author has not been identified. Look up 'Barnabás Póczos' in Google