{"id":"arxiv/2609.28543","url":"https://arxiv.org/abs/2609.28543","tags":["stat.ML","cs.LG","math.OC"],"score":0,"title":"Stochastic Inertial Krasnosel'skii-Mann Iteration Achieves Near-Optimal Sample Complexity","domain":"stat.ML","source":"arxiv","authors":["Tong Yang","Tao Jiang","Yuejie Chi","Ashok Cutkosky","Lin Xiao"],"reviews":0,"subject":"stat.ML","summary":"We analyze a simple stochastic inertial Krasnosel'skii--Mann (iKM) method for finding a fixed point of a nonexpansive operator in a real Hilbert space. Our method is obtained simply by adding two inertial extrapolations to stochastic KM [Bravo and Cominetti, 2024], and it retains one call to a possibly biased stochastic oracle per update and achieves sharp rates in both the stochastic and deterministic regimes. Specifically, with our proposed parameter schedule, we prove the following last-iterate fixed-point residual bound: \\[ {O}\\!\\left(\\frac{1}{K} +\\frac{σ\\log K}{\\sqrt K} +\\frac{B_K\\log…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}