Convergence of the empirical measure in expected Wasserstein distance: non asymptotic explicit bounds in ℝ^d

09/02/2022
by   Nicolas Fournier, et al.
0

We provide some non asymptotic bounds, with explicit constants, that measure the rate of convergence, in expected Wasserstein distance, of the empirical measure associated to an i.i.d. N-sample of a given probability distribution on ℝ^d. We consider the cases where ℝ^d is endowed with the maximum and Euclidean norms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2021

A short proof on the rate of convergence of the empirical measure for the Wasserstein distance

We provide a short proof that the Wasserstein distance between the empir...
research
07/03/2019

Bounding quantiles of Wasserstein distance between true and empirical measure

Consider the empirical measure, P̂_N, associated to N i.i.d. samples of ...
research
04/27/2018

Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spaces

We provide upper bounds of the expected Wasserstein distance between a p...
research
06/15/2021

Non-asymptotic convergence bounds for Wasserstein approximation using point clouds

Several issues in machine learning and inverse problems require to gener...
research
06/22/2020

Gromov-Wasserstein Distance based Object Matching: Asymptotic Inference

In this paper, we aim to provide a statistical theory for object matchin...
research
12/28/2021

Block Bootstrapping the Empirical Distance Covariance

We prove the validity of a non-overlapping block bootstrap for the empir...
research
04/24/2022

Design and analysis of computer experiments with both numeral and distribution inputs

Nowadays stochastic computer simulations with both numeral and distribut...

Please sign up or login with your details

Forgot password? Click here to reset