{"id":"arxiv/2611.15442","url":"https://arxiv.org/abs/2611.15442","tags":["math.PR","math.ST","stat.ML"],"score":0,"title":"Sharp Gaussian approximation for Polyak--Ruppert averaged linear stochastic approximation","domain":"math.PR","source":"arxiv","authors":["Bogdan Butyrin","Eric Moulines","Alexey Naumov","Sergey Samsonov"],"reviews":0,"subject":"math.PR","summary":"We study how quickly the normalized Polyak--Ruppert average approaches its Gaussian limit in linear stochastic approximation with bounded i.i.d.\\ coefficients. For step sizes decaying as $k^{-γ}$, with $1/2\\leγ<1$, we prove an upper bound of order $n^{γ-1}$ on the approximation error over convex sets in fixed dimension. A matching lower bound holds for every fixed model. The fastest rate in this range is $n^{-1/2}$, attained at $γ=1/2$. We also obtain an $O(n^{-1/2})$ bound on the error of the recursive multiplier bootstrap procedure.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}