papersSEP 10 04:00 UTC
Oracle Complexity Bounds for Stochastic Fixed-Point Problems with Nonexpansive Maps
A new arXiv preprint studies how many oracle queries are needed to find a point where the residual of a nonexpansive self-map on a compact convex set falls below a tolerance, measured in a general norm. The analysis covers stochastic fixed-point equations, quantifying the query cost of computing an approximate fixed point in this setting. Although cross-listed under machine learning, the contribution is primarily optimization-theoretic.