Quantitative stability of optimal transport maps and linearization of the 2-Wasserstein space

10/14/2019
by   Quentin Mérigot, et al.
0

This work studies an explicit embedding of the set of probability measures into a Hilbert space, defined using optimal transport maps from a reference probability density. This embedding linearizes to some extent the 2-Wasserstein space, and enables the direct use of generic supervised and unsupervised learning algorithms on measure data. Our main result is that the embedding is (bi-)Hölder continuous, when the reference density is uniform over a convex set, and can be equivalently phrased as a dimension-independent Hölder-stability results for optimal transport maps.

READ FULL TEXT
research
06/26/2015

Principal Geodesic Analysis for Probability Measures under the Optimal Transport Metric

Given a family of probability measures in P(X), the space of probability...
research
09/21/2022

Quantitative Stability of Barycenters in the Wasserstein Space

Wasserstein barycenters define averages of probability measures in a geo...
research
11/29/2018

Stability and tail limits of transport-based quantile contours

We extend Robert McCann's treatment of the existence and uniqueness of a...
research
02/27/2019

Clustering through the optimal transport barycenter problem

The problem of clustering a data set is formulated in terms of the Wasse...
research
05/17/2017

Co-clustering through Optimal Transport

In this paper, we present a novel method for co-clustering, an unsupervi...
research
07/05/2021

Fast and Scalable Optimal Transport for Brain Tractograms

We present a new multiscale algorithm for solving regularized Optimal Tr...
research
07/04/2021

Rates of Estimation of Optimal Transport Maps using Plug-in Estimators via Barycentric Projections

Optimal transport maps between two probability distributions μ and ν on ...

Please sign up or login with your details

Forgot password? Click here to reset