English

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

Probability 2024-06-06 v2 Statistics Theory Statistics Theory

Abstract

This work deals with the asymptotic distribution of both potentials and couplings of entropic regularized optimal transport for compactly supported probabilities in Rd\R^d. We first provide the central limit theorem of the Sinkhorn potentials -- the solutions of the dual problem -- as a Gaussian process in \Cs\Cs. Then we obtain the weak limits of the couplings -- the solutions of the primal problem -- evaluated on integrable functions, proving a conjecture of \cite{ChaosDecom}. 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 H0: P=QH_0:\ {\rm P}={\rm Q} or H1: PQH_1:\ {\rm P}\neq{\rm Q}. Under H0H_0 the limit is a quadratic form applied to a Gaussian process in a Sobolev space, while under H1H_1, the limit is Gaussian. We provide also a different characterisation of the limit under H0H_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.

Keywords

Cite

@article{arxiv.2207.07427,
  title  = {Weak limits of entropy regularized Optimal Transport; potentials, plans and divergences},
  author = {Alberto Gonzalez-Sanz and Jean-Michel Loubes and Jonathan Niles-Weed},
  journal= {arXiv preprint arXiv:2207.07427},
  year   = {2024}
}