Skip to Main content Skip to Navigation
Journal articles

Approximation rate in Wasserstein distance of probability measures on the real line by deterministic empirical measures

Oumaima Bencheikh 1, 2 Benjamin Jourdain 1, 2
2 MATHRISK - Mathematical Risk Handling
UPEM - Université Paris-Est Marne-la-Vallée, ENPC - École des Ponts ParisTech, Inria de Paris
Abstract : We are interested in the approximation in Wasserstein distance with index $\rho\ge 1$ of a probability measure $\mu$ on the real line with finite moment of order $\rho$ by the empirical measure of $N$ deterministic points. The minimal error converges to $0$ as $N\to+\infty$ and we try to characterize the order associated with this convergence. Apart when $\mu$ is a Dirac mass and the error vanishes, the order is not larger than $1$. We give a necessary condition and a sufficient condition for the order to be equal to this threshold $1$ in terms of the density of the absolutely continuous with respect to the Lebesgue measure part of $\mu$. We also check that for the order to lie in the interval $\left(1/\rho,1\right)$, the support of $\mu$ has to be a bounded interval, and that, when $\mu$ is compactly supported, the order is not smaller than $1/\rho$. Last, we give a necessary and sufficient condition in terms of the tails of $\mu$ for the order to be equal to some given value in the interval $\left(0,1/\rho\right)$.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03081116
Contributor : Oumaima Bencheikh Connect in order to contact the contributor
Submitted on : Friday, December 18, 2020 - 9:19:14 AM
Last modification on : Friday, January 21, 2022 - 3:20:02 AM

Links full text

Identifiers

Collections

Citation

Oumaima Bencheikh, Benjamin Jourdain. Approximation rate in Wasserstein distance of probability measures on the real line by deterministic empirical measures. Journal of Approximation Theory, Elsevier, 2022, 274 (105684), ⟨10.1016/j.jat.2021.105684⟩. ⟨hal-03081116⟩

Share

Metrics

Les métriques sont temporairement indisponibles