Limit theorems for semidiscrete optimal transport maps

03/17/2023
by   Ritwik Sadhu, et al.
0

We study statistical inference for the optimal transport (OT) map (also known as the Brenier map) from a known absolutely continuous reference distribution onto an unknown finitely discrete target distribution. We derive limit distributions for the L^p-estimation error with arbitrary p ∈ [1,∞) and for linear functionals of the empirical OT map. The former has a non-Gaussian limit, while the latter attains asymptotic normality. For both cases, we also establish consistency of the nonparametric bootstrap. The derivation of our limit theorems relies on new stability estimates of functionals of the OT map with respect to the dual potential vector, which could be of independent interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2022

Limit Theorems for Entropic Optimal Transport Maps and the Sinkhorn Divergence

We study limit theorems for entropic optimal transport (EOT) maps, dual ...
research
07/18/2023

Uniform Confidence Band for Optimal Transport Map on One-Dimensional Data

We develop a statistical inference method for an optimal transport map b...
research
05/05/2023

Geodesically convex M-estimation in metric spaces

We study the asymptotic properties of geodesically convex M-estimation o...
research
02/14/2023

Transport map unadjusted Langevin algorithms

Langevin dynamics are widely used in sampling high-dimensional, non-Gaus...
research
03/22/2022

An Optimal Transport Formulation of Bayes' Law for Nonlinear Filtering Algorithms

This paper presents a variational representation of the Bayes' law using...
research
08/09/2021

Scalable Bayesian transport maps for high-dimensional non-Gaussian spatial fields

A multivariate distribution can be described by a triangular transport m...
research
07/27/2020

Limit Laws for Empirical Optimal Solutions in Stochastic Linear Programs

We consider a general linear program in standard form whose right-hand s...

Please sign up or login with your details

Forgot password? Click here to reset