Gromov-Hausdorff limit of Wasserstein spaces on point clouds

02/11/2017
by   Nicolas Garcia Trillos, et al.
0

We consider a point cloud X_n := { x_1, ..., x_n } uniformly distributed on the flat torus T^d : = R^d / Z^d , and construct a geometric graph on the cloud by connecting points that are within distance ϵ of each other. We let P(X_n) be the space of probability measures on X_n and endow it with a discrete Wasserstein distance W_n as introduced independently by Maas and Zhou et al. for general finite Markov chains. We show that as long as ϵ= ϵ_n decays towards zero slower than an explicit rate depending on the level of uniformity of X_n, then the space (P(X_n), W_n) converges in the Gromov-Hausdorff sense towards the space of probability measures on T^d endowed with the Wasserstein distance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/03/2023

Wasserstein-1 distance and nonuniform Berry-Esseen bound for a supercritical branching process in a random environment

Let (Z_n)_n≥ 0 be a supercritical branching process in an independent an...
research
02/02/2023

Efficient Graph Field Integrators Meet Point Clouds

We present two new classes of algorithms for efficient field integration...
research
01/18/2021

Wasserstein Convergence Rate for Empirical Measures of Markov Chains

We consider a Markov chain on ℝ^d with invariant measure μ. We are inter...
research
04/26/2023

Energy-Based Sliced Wasserstein Distance

The sliced Wasserstein (SW) distance has been widely recognized as a sta...
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...
research
01/31/2021

Measuring association with Wasserstein distances

Let π∈Π(μ,ν) be a coupling between two probability measures μ and ν on a...
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...

Please sign up or login with your details

Forgot password? Click here to reset