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

04/27/2018
by   Jing Lei, et al.
0

We provide upper bounds of the expected Wasserstein distance between a probability measure and its empirical version, generalizing recent results for finite dimensional Euclidean spaces and bounded functional spaces. Such a generalization can cover Euclidean spaces with large dimensionality, with the optimal dependence on the dimensionality. Our method also covers the important case of Gaussian processes in separable Hilbert spaces, with rate-optimal upper bounds for functional data distributions whose coordinates decay geometrically or polynomially. Moreover, our bounds of the expected value can be combined with mean-concentration results to yield improved exponential tail probability bounds for the Wasserstein error of empirical measures under a Bernstein-type tail condition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/02/2022

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

We provide some non asymptotic bounds, with explicit constants, that mea...
research
12/11/2020

Randomised Wasserstein Barycenter Computation: Resampling with Statistical Guarantees

We propose a hybrid resampling method to approximate finitely supported ...
research
07/11/2019

Computational Concentration of Measure: Optimal Bounds, Reductions, and More

Product measures of dimension n are known to be concentrated in Hamming ...
research
04/03/2023

On the Concentration of the Minimizers of Empirical Risks

Obtaining guarantees on the convergence of the minimizers of empirical r...
research
08/02/2019

Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space

This work establishes fast rates of convergence for empirical barycenter...
research
03/30/2020

Bounding the expectation of the supremum of empirical processes indexed by Hölder classes

We obtain upper bounds on the expectation of the supremum of empirical p...
research
03/24/2021

Improved Estimation of Concentration Under ℓ_p-Norm Distance Metrics Using Half Spaces

Concentration of measure has been argued to be the fundamental cause of ...

Please sign up or login with your details

Forgot password? Click here to reset