Bounding the expected run-time of nonconvex optimization with early stopping

Thomas Flynn, Kwang Min Yu, Abid Malik +2

This work examines the convergence of stochastic gradient-based optimization algorithms that use early stopping based on a validation function. The form of early stopping we consid…