Mean rates of convergence of empirical measures in the Wasserstein metric

Horowitz, Joseph ; Karandikar, Rajeeva L. (1994) Mean rates of convergence of empirical measures in the Wasserstein metric Journal of Computational and Applied Mathematics, 55 (3). pp. 261-273. ISSN 0377-0427

Full text not available from this repository.

Official URL: http://linkinghub.elsevier.com/retrieve/pii/037704...

Related URL: http://dx.doi.org/10.1016/0377-0427(94)90033-7 |

Abstract

An upper bound is given for the mean square Wasserstein distance between the empirical measure of a sequence of i.i.d. random vectors and the common probability law of the sequence. The same result holds for an infinite exchangeable sequence and its directing measure. Similarly, for an i.i.d. sequence of stochastic processes, an upper bound is obtained for the mean square of the maximum, over 0 ≤t ≤T, of the Wasserstein distance between the empirical measure of the sequence at time t and the common marginal law at t. These upper bounds are derived under weak assumptions and are not very far from the known rate of convergence pertaining to an i.i.d. sequence of uniform random vectors on the unit cube. Our approach, however, allows us to get results for arbitrary distributions under moment conditions and also gives results for processes. An application is given to so-called diffusions with jumps. Moment estimates for these processes are derived which may be of independent interest.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
Keywords:Empirical Measures; Wasserstein Distance; Diffusions; Propagation of Chaos
ID Code:18412
Deposited On:17 Nov 2010 09:14
Last Modified:04 Jun 2011 08:17

Repository Staff Only: item control page