Oracle Complexity of Stochastic Fixed-Point Equations with Nonexpansive Maps
arXiv:2609.09524v1 Announce Type: cross Abstract: We study the oracle complexity of computing a point with small fixed-point residual |T(x)-x| leq epsilon, for a general norm |dot| and a self-map T of