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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-11 Page: https://delphi.science/r/arxiv/2602.10580 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…