2 papers
math.OC2026
A non-autonomous center-stable set theorem for saddle avoidance in optimization
Andreea-Alexandra MuÅat, Nicolas Boumal
Optimization algorithms are unlikely to converge to strict saddle points. Proofs to that effect rely on the Center-Stable Manifold Theorem (CSMT), casting algorithms as dynamical s…
math.OC2025
Gradient descent avoids strict saddles with a simple line-search method too
Andreea-Alexandra MuÅat, Nicolas Boumal
It is known that gradient descent (GD) on a cost function generically avoids strict saddle points when using a small, constant step size. However, no such guarantee existed f…