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

no code implementations • 20 Feb 2020 • Thomas Flynn, Kwang Min Yu, Abid Malik, Nicolas D'Imperio, Shinjae Yoo

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