Sub-linear convergence of a stochastic proximal iteration method in Hilbert space

Monika Eisenmann, Tony Stillfjord, Måns Williamson

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the…