{"id":"arxiv/2604.13378","url":"https://arxiv.org/abs/2604.13378","tags":["math.OC"],"score":0,"title":"Revisiting the Constant Stepsize Stochastic Approximation with Decision-Dependent Markovian Noise","domain":"math.OC","source":"arxiv","authors":["Hadi Hadavi","Wenlong Mou","Sergey Samsonov","Hoi-To Wai"],"reviews":0,"subject":"math.OC","summary":"We revisit the convergence analysis of constant stepsize stochastic approximation (SA) with decision-dependent Markovian noise, with a focus on characterizing the stationary bias against the root of the mean-field equation. We first establish the finite-time $p$-th moment bounds for the SA iterates in a general decision-dependent setting, which serve as a stability foundation for the subsequent analysis. Building on this foundation, and leveraging a local regularity condition termed Poisson--Gateaux differentiability (WD$^\\ast$) for the solution to Poisson equation induced by the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}