Yi‐Fan Jiang

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

2025 · arXiv (Cornell University)

This work provides a novel convergence analysis for stochastic optimization in terms of stopping times, addressing the practical reality that algorithms are often terminated adaptively based on observed progress. Unlike prior approaches, our analysis: 1. …