Convergence Analysis of the PAGE Stochastic Algorithm for Convex Finite-Sum Optimization
Laurent Condat, Peter Richtárik
Published: 2025/8/31
Abstract
PAGE is a stochastic algorithm proposed by Li et al. [2021] to find a stationary point of an average of smooth nonconvex functions. We analyze PAGE in the convex setting and derive new convergence rates, leading to a better complexity than in the general nonconvex regime.