{"id":"arxiv/2602.10580","url":"https://arxiv.org/abs/2602.10580","tags":["math.OC","math.PR"],"score":0,"title":"Almost Sure Convergence of Stochastic Approximation: An Interplay of Noise and Step Size","domain":"math.OC","source":"arxiv","authors":["Quang Dinh Thien Nguyen","Duc Anh Nguyen","Hoang Huy Nguyen","Siva Theja Maguluri"],"reviews":0,"subject":"math.OC","summary":"We study the almost sure convergence of the Stochastic Approximation algorithm to the fixed point $x^\\star$ of a nonlinear operator under a negative drift condition and a general noise sequence with finite $p$-th moment for some $p > 1$. Classical almost sure convergence results of Stochastic Approximation are mostly analyzed for the square-integrable noise setting, and it is shown that any non-summable but square-summable step size sequence is sufficient to obtain almost sure convergence. However, such a limitation prevents wider algorithmic application. In particular, many applications in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}