{"id":"arxiv/2605.06129","url":"https://arxiv.org/abs/2605.06129","tags":["math.OC"],"score":0,"title":"Convergence guarantees for stochastic algorithms solving non-unique problems in metric spaces","domain":"math.OC","source":"arxiv","authors":["Nicholas Pischke","Thomas Powell"],"reviews":0,"subject":"math.OC","summary":"We prove a general quantitative theorem on the asymptotic behavior of stochastic quasi-Fejér monotone sequences in a broad metric context. Concretely, our result explicitly constructs a rate of convergence for such process, both in mean and almost surely, under an abstract stochastic regularity assumption, derived from previous work of Kohlenbach, López-Acedo and Nicolae [Isr. J. Math. 232(1), pp. 261-297, 2019] on such notions in a deterministic context. Our notion of regularity extends and unifies many common conditions from the literature, such as generalized contractivity for self maps,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}