− line search
Lower bound $\Omega(1/\sqrt{\varepsilon} + \sigma^2/\varepsilon^2)$
Selected work
Stochastic Auto-conditioned Fast Gradient Methods with Optimal Rates
Optimal iteration and sample complexities for parameter-free stochastic acceleration.
arXiv:2604.06525, 2026
Under review, Mathematical Programming



