Open Access
November 2016 A stochastic algorithm finding $p$-means on the circle
Marc Arnaudon, Laurent Miclo
Bernoulli 22(4): 2237-2300 (November 2016). DOI: 10.3150/15-BEJ728


A stochastic algorithm is proposed, finding some elements from the set of intrinsic $p$-mean(s) associated to a probability measure $\nu$ on a compact Riemannian manifold and to $p\in[1,\infty)$. It is fed sequentially with independent random variables $(Y_{n})_{n\in\mathbb{N}}$ distributed according to $\nu$, which is often the only available knowledge of $\nu$. Furthermore, the algorithm is easy to implement, because it evolves like a Brownian motion between the random times when it jumps in direction of one of the $Y_{n}$, $n\in\mathbb{N}$. Its principle is based on simulated annealing and homogenization, so that temperature and approximations schemes must be tuned up (plus a regularizing scheme if $\nu$ does not admit a Hölderian density). The analysis of the convergence is restricted to the case where the state space is a circle. In its principle, the proof relies on the investigation of the evolution of a time-inhomogeneous $\mathbb{L}^{2}$ functional and on the corresponding spectral gap estimates due to Holley, Kusuoka and Stroock. But it requires new estimates on the discrepancies between the unknown instantaneous invariant measures and some convenient Gibbs measures.


Download Citation

Marc Arnaudon. Laurent Miclo. "A stochastic algorithm finding $p$-means on the circle." Bernoulli 22 (4) 2237 - 2300, November 2016.


Received: 1 September 2013; Revised: 1 March 2015; Published: November 2016
First available in Project Euclid: 3 May 2016

zbMATH: 06603445
MathSciNet: MR3498029
Digital Object Identifier: 10.3150/15-BEJ728

Keywords: Gibbs measures , Homogenization‎ , instantaneous invariant measures , intrinsic $p$-means , probability measures on compact Riemannian manifolds , simulated annealing , spectral gap at small temperature , stochastic algorithms

Rights: Copyright © 2016 Bernoulli Society for Mathematical Statistics and Probability

Vol.22 • No. 4 • November 2016
Back to Top