A Rate Transfer Method: Convergence Rates in Stochastic Gradient Descent via Stochastic Calculus

arXiv:2610.18739 · cs.LG, cs.AI, math.OC, math.PR, stat.ML · Submitted 2026-10-13 · Read on arXiv

cs.LG, cs.AI, math.OC, math.PR, stat.ML

Submitted: 2026-10-13

Updated: 2026-10-13

Comments: 33 pages

License: http://creativecommons.org/licenses/by/4.0/

The gist: We develop a rate-transfer method that converts finite-time Lyapunov estimates for an associated stochastic differential equation (SDE) into finite-time convergence bounds for stochastic gradient

Abstract

We develop a rate-transfer method that converts finite-time Lyapunov estimates for an associated stochastic differential equation (SDE) into finite-time convergence bounds for stochastic gradient algorithms. Under generic moment and smoothness conditions, the convergence analysis of the stochastic gradient method reduces to a calculus argument verifying a Lyapunov generator inequality for the SDE. The method recovers established rates for classical stochastic gradient methods and provides a way to establish convergence rates for new optimization algorithms through calculus arguments applied to their associated SDEs.

Related papers