Graphical and uniform consistency of estimated optimal transport plans

08/04/2022
by   Johan Segers, et al.
0

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based on the identification of such a mapping with a closed subset of a Cartesian product of Euclidean spaces and leveraging tools from random set theory. Weak convergence in the appropriate Fell space together with the maximal cyclical monotonicity then automatically yields local uniform convergence of the associated mappings. Viewing such mappings as optimal transport plans between probability measures with respect to the squared Euclidean distance as cost function yields consistency results for notions of multivariate ranks and quantiles based on optimal transport, notably the empirical center-outward distribution and quantile functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
06/23/2023

Lower Complexity Adaptation for Empirical Entropic Optimal Transport

Entropic optimal transport (EOT) presents an effective and computational...
research
12/04/2019

Asymptotics of Strassen's Optimal Transport Problem

In this paper, we consider Strassen's version of optimal transport probl...
research
07/15/2020

𝒲_∞-transport with discrete target as a combinatorial matching problem

In this short note, we show that given a cost function c, any coupling π...
research
08/22/2021

An Efficient Mini-batch Method via Partial Transportation

Mini-batch optimal transport (m-OT) has been widely used recently to dea...
research
02/21/2022

Empirical Optimal Transport between Different Measures Adapts to Lower Complexity

The empirical optimal transport (OT) cost between two probability measur...
research
01/25/2023

Learning Gradients of Convex Functions with Monotone Gradient Networks

While much effort has been devoted to deriving and studying effective co...

Please sign up or login with your details

Forgot password? Click here to reset