Sufficient conditions for instability of the subgradient method with constant step size
arXiv:2211.14852
Abstract
We provide sufficient conditions for instability of the subgradient method with constant step size around a local minimum of a locally Lipschitz semi-algebraic function. They are satisfied by several spurious local minima arising in robust principal component analysis and neural networks.
18 pages, 5 figures