Consider a probability measure μ supported by a regular geodesic ball in a manifold. For any p≥1 we define a stochastic algorithm which converges almost surely to the p-mean ep of μ. Assuming furthermore that the functional to minimize is regular around ep, we prove that a natural...