Stochastic Halpern iteration in normed spaces and applications to reinforcement learning

Mario Bravo, Juan Pablo Contreras

We analyze the oracle complexity of the stochastic Halpern iteration with minibatch, where we aim to approximate fixed-points of nonexpansive and contractive operators in a normed…