arxivmath.OCcs.DScs.LGstat.ML2026-07-10
Solving Stochastic Fixed-Point Equations with High Probability
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 m…