Weak limits of entropy regularized Optimal Transport; potentials, plans and divergences

07/15/2022
by   Alberto González-Sanz, et al.
0

This work deals with the asymptotic distribution of both potentials and couplings of entropic regularized optimal transport for compactly supported probabilities in ^d. We first provide the central limit theorem of the Sinkhorn potentials – the solutions of the dual problem – as a Gaussian process in . Then we obtain the weak limits of the couplings – the solutions of the primal problem – evaluated on integrable functions, proving a conjecture of <cit.>. In both cases, their limit is a real Gaussian random variable. Finally we consider the weak limit of the entropic Sinkhorn divergence under both assumptions H_0: P= Q or H_1: P≠ Q. Under H_0 the limit is a quadratic form applied to a Gaussian process in a Sobolev space, while under H_1, the limit is Gaussian. We provide also a different characterisation of the limit under H_0 in terms of an infinite sum of an i.i.d. sequence of standard Gaussian random variables. Such results enable statistical inference based on entropic regularized optimal transport.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2022

Central Limit Theorems for Semidiscrete Wasserstein Distances

We prove a Central Limit Theorem for the empirical optimal transport cos...
research
10/23/2018

Empirical Regularized Optimal Transport: Statistical Theory and Applications

We derive limit distributions for certain empirical regularized optimal ...
research
10/12/2022

Gaussian Processes on Distributions based on Regularized Optimal Transport

We present a novel kernel over the space of probability measures based o...
research
11/20/2022

Quadratically Regularized Optimal Transport: nearly optimal potentials and convergence of discrete Laplace operators

We consider the conjecture proposed in Matsumoto, Zhang and Schiebinger ...
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
02/23/2023

Asymptotic confidence sets for random linear programs

Motivated by the statistical analysis of the discrete optimal transport ...
research
01/14/2023

Arcade Processes for Informed Martingale Interpolation and Transport

Arcade processes are a class of continuous stochastic processes that int...

Please sign up or login with your details

Forgot password? Click here to reset