Learning Probability Measures with respect to Optimal Transport Metrics

09/05/2012
by   Guillermo D. Canas, et al.
0

We study the problem of estimating, in the sense of optimal transport metrics, a measure which is assumed supported on a manifold embedded in a Hilbert space. By establishing a precise connection between optimal transport metrics, optimal quantization, and learning theory, we derive new probabilistic bounds for the performance of a classic algorithm in unsupervised learning (k-means), when used to produce a probability measure derived from the data. In the course of the analysis, we arrive at new lower bounds, as well as probabilistic upper bounds on the convergence rate of the empirical law of large numbers, which, unlike existing bounds, are applicable to a wide class of measures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/13/2023

Convergence rate of Tsallis entropic regularized optimal transport

In this paper, we consider Tsallis entropic regularized optimal transpor...
research
07/05/2017

An algorithm for optimal transport between a simplex soup and a point cloud

We propose a numerical method to find the optimal transport map between ...
research
01/25/2022

Supervised learning of sheared distributions using linearized optimal transport

In this paper we study supervised learning tasks on the space of probabi...
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
12/19/2022

Fully Probabilistic Design for Optimal Transport

The goal of this paper is to introduce a new theoretical framework for O...
research
09/25/2019

Optimal Transport, CycleGAN, and Penalized LS for Unsupervised Learning in Inverse Problems

The penalized least squares (PLS) is a classic approach to inverse probl...
research
03/17/2022

Stability and upper bounds for statistical estimation of unbalanced transport potentials

In this note, we derive upper-bounds on the statistical estimation rates...

Please sign up or login with your details

Forgot password? Click here to reset