{"id":"arxiv/2610.35538","url":"https://arxiv.org/abs/2610.35538","tags":["math.PR"],"score":0,"title":"Berry--Esseen bounds for stochastic approximation with Markovian noise","domain":"math.PR","source":"arxiv","authors":["Zhijun Cai","YUjie Qin","Zhuosong Zhang"],"reviews":0,"subject":"math.PR","summary":"This paper studies the convergence rate of the Polyak-Ruppert average estimator in one-dimensional linear stochastic approximation recursion driven by Markov chains, allowing the Markov chain to start from any initial distribution. Under the conditions of positive Harris recurrence, non-periodicity, and one-step domination, combined with the fourth-moment condition of the coefficient function with respect to the stationary distribution, this paper uses the exchangeable pair technique to prove that after deterministic bias correction for the average estimator, a Berry--Esseen bound of order…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}