1: \begin{abstract}%

2:   This paper analyzes the convergence for a class of Riemannian stochastic approximation (SA) schemes, designed to tackle optimization problems on Riemannian manifolds. We consider SA schemes which use either the exponential map of the considered manifold or retraction maps  used as a proxy for the exponential map. The relaxation to retraction maps is of considerable interest since in many problems  the computation of the exponential map  is either costly or even untractable.

3:   % Under the assumption that the mean field of the SA is correlated with the gradient of a smooth Lyapunov function (possibly non-convex), we show that the above Riemannian SA schemes find an ${\cal O}(b_\infty + \log n / \sqrt{n})$-stationary point (in expectation) within ${\cal O}(n)$ iterations, where $b_\infty \geq 0$ is the asymptotic bias.

4: Our results are derived under mild assumptions. First, our results  are {global} in the sense that we do not assume iterates to be a-priori bounded.  Second, we allow the presence of a bias in   SA schemes. To be more specific, we consider the case where the mean-field function can only be estimated up to a bias, and/or the case in which the samples are drawn from a controlled Markov chain. Third, the assumptions on  retractions required to ensure convergence of the related SA schemes are weak and are satisfied in many settings. We illustrate our findings on applications to principal component analysis and Riemannian barycenter problems. % are described to illustrate our findings.

5: %  This is a great paper and it has a concise abstract.%

6: \end{abstract}

7: