Stability and upper bounds for statistical estimation of unbalanced transport potentials

03/17/2022
by   Adrien Vacher, et al.
0

In this note, we derive upper-bounds on the statistical estimation rates of unbalanced optimal transport (UOT) maps for the quadratic cost. Our work relies on the stability of the semi-dual formulation of optimal transport (OT) extended to the unbalanced case. Depending on the considered variant of UOT, our stability result interpolates between the OT (balanced) case where the semi-dual is only locally strongly convex with respect the Sobolev semi-norm H1 dot and the case where it is locally strongly convex with respect to the H 1 norm. When the optimal potential belongs to a certain class C with sufficiently low metric-entropy, local strong convexity enables us to recover super-parametric rates, faster than 1 / root n.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/14/2019

Minimax rates of estimation for smooth optimal transport maps

Brenier's theorem is a cornerstone of optimal transport that guarantees ...
research
10/25/2021

Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport

We derive nearly tight and non-asymptotic convergence bounds for solutio...
research
12/14/2021

Convex transport potential selection with semi-dual criterion

Over the past few years, numerous computational models have been develop...
research
09/05/2012

Learning Probability Measures with respect to Optimal Transport Metrics

We study the problem of estimating, in the sense of optimal transport me...
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 ...
research
06/12/2020

Handling Multiple Costs in Optimal Transport: Strong Duality and Efficient Computation

We introduce an extension of the optimal transportation (OT) problem whe...
research
07/01/2020

A survey on stability measure of networks

In this paper, we discuss tenacity and its properties in the stability c...

Please sign up or login with your details

Forgot password? Click here to reset