31ed00cf215634bd.tex
1: \begin{abstract}
2: We consider a stochastic version of the proximal point algorithm for optimization 
3: problems posed on a Hilbert space. A typical application of this is supervised 
4: learning. While the method is not new, it has not been extensively analyzed in this 
5: form. Indeed, most related results are confined to the finite-dimensional 
6: setting, where error bounds could depend on the dimension of the space. On the 
7: other hand, the few existing results in the infinite-dimensional setting only prove 
8: very weak types of convergence, owing to weak assumptions on the problem. In 
9: particular, there are no results that show convergence with a rate. In this article, 
10: we bridge these two worlds by assuming more regularity of the optimization 
11: problem, which allows us to prove convergence with an (optimal) sub-linear rate also in an 
12: infinite-dimensional setting. We illustrate these results by discretizing a concrete 
13: infinite-dimensional classification problem with varying degrees of accuracy.
14: \end{abstract}