Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods

Yasong Feng, Yifan Jiang, Tianyu Wang +1

This work provides a novel convergence analysis for stochastic optimization in terms of stopping times, addressing the practical reality that algorithms are often terminated adapti…