On the saddle point problem for non-convex optimization
@article{Pascanu2014OnTS, title={On the saddle point problem for non-convex optimization}, author={Razvan Pascanu and Yann Dauphin and S. Ganguli and Yoshua Bengio}, journal={ArXiv}, year={2014}, volume={abs/1405.4604} }
A central challenge to many fields of science and engineering involves minimizing non-convex error functions over continuous, high dimensional spaces. Gradient descent or quasi-Newton methods are almost ubiquitously used to perform such minimizations, and it is often thought that a main source of difficulty for the ability of these local methods to find the global minimum is the proliferation of local minima with much higher error than the global minimum. Here we argue, based on results from… CONTINUE READING
73 Citations
Identifying and attacking the saddle point problem in high-dimensional non-convex optimization
- Computer Science, Mathematics
- NIPS
- 2014
- 883
- PDF
A Newton-Based Method for Nonconvex Optimization with Fast Evasion of Saddle Points
- Mathematics, Computer Science
- SIAM J. Optim.
- 2019
- 21
- PDF
Run-and-Inspect Method for nonconvex optimization and global optimality bounds for R-local minimizers
- Mathematics, Computer Science
- Math. Program.
- 2019
- 1
- PDF
Extending the step-size restriction for gradient descent to avoid strict saddle points
- Computer Science, Mathematics
- SIAM J. Math. Data Sci.
- 2020
- PDF
Numerically Recovering the Critical Points of a Deep Linear Autoencoder
- Mathematics, Computer Science
- ArXiv
- 2019
- 5
- PDF
Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences
- Computer Science, Mathematics
- NIPS
- 2016
- 75
- PDF
References
SHOWING 1-10 OF 24 REFERENCES
An analysis on negative curvature induced by singularity in multi-layer neural-network learning
- Computer Science, Mathematics
- NIPS
- 2010
- 13
- Highly Influential
- PDF
Exact solutions to the nonlinear dynamics of learning in deep linear neural networks
- Computer Science, Physics
- ICLR
- 2014
- 1,016
- PDF
Replica Symmetry Breaking Condition Exposed by Random Matrix Calculation of Landscape Complexity
- Physics, Mathematics
- 2007
- 78
- PDF
Neural networks and principal component analysis: Learning from examples without local minima
- Mathematics, Computer Science
- Neural Networks
- 1989
- 1,184
- Highly Influential
On-Line Learning Theory of Soft Committee Machines with Correlated Hidden Units : Steepest Gradient Descent and Natural Gradient Descent
- Mathematics, Physics
- 2003
- 33
- Highly Influential
- PDF
Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning)
- Computer Science
- 2005
- 2,008
- PDF