{"id":"arxiv/2607.09097","url":"https://arxiv.org/abs/2607.09097","tags":["math.OC","cs.DS","cs.LG","stat.ML"],"score":0,"title":"Solving Stochastic Fixed-Point Equations with High Probability","domain":"math.OC","source":"arxiv","authors":["Jelena Diakonikolas"],"reviews":0,"subject":"math.OC","summary":"We study stochastic fixed-point equations $\\mathbf{T}(\\mathbf{x}) = \\mathbf{x}$ over normed spaces $(\\mathcal{E}, \\|\\cdot\\|)$, where the operator $\\mathbf{T}$ is nonexpansive or contractive and is accessed only through unbiased stochastic evaluations with bounded second central moment. Given $ε> 0, δ\\in (0, 1)$, the goal is to output $\\mathbf{x} \\in \\mathcal{E}$ such that $\\|\\mathbf{T}(\\mathbf{x}) - \\mathbf{x}\\| \\leq ε$ with probability at least $1-δ$. We introduce VR-GHAL, a variance-reduced gradual Halpern method for quadratically smoothable Banach spaces. The key algorithmic ingredient is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}