{"id":"arxiv/2610.29166","url":"https://arxiv.org/abs/2610.29166","tags":["math.OC"],"score":0,"title":"A Shadow Sequence Technique for Last-Iterate Convergence Analysis of the Random Reshuffling Method: Relaxed Stepsize Conditions and Beyond","domain":"math.OC","source":"arxiv","authors":["Hai Liu","Tiande Guo","Congying Han"],"reviews":0,"subject":"math.OC","summary":"We prove two last-iterate convergence bounds of the random reshuffling (RR) method in the smooth general convex finite-sum optimization. In the proved results, the stepsize sequence $\\{η_{k}\\}_{k}$ of RR is an arbitrary positive non-increasing sequence with $η_{1}\\lesssim 1/(\\operatorname{polylog}(n)L)$, where $n$ is the number of components of the finite-sum objective and $L$ is the smoothness parameter. Specifically, a last-iterate convergence rate $\\widetilde{\\mathcal{O}}\\left(\\frac{\\Vert…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}