Statistical bounds for entropic optimal transport: sample complexity and the central limit theorem

05/28/2019
by   Gonzalo Mena, et al.
0

We prove several fundamental statistical bounds for entropic OT with the squared Euclidean cost between subgaussian probability measures in arbitrary dimension. First, through a new sample complexity result we establish the rate of convergence of entropic OT for empirical measures. Our analysis improves exponentially on the bound of Genevay et al. (2019) and extends their work to unbounded measures. Second, we establish a central limit theorem for entropic OT, based on techniques developed by Del Barrio and Loubes (2019). Previously, such a result was only known for finite metric spaces. As an application of our results, we develop and analyze a new technique for estimating the entropy of a random variable corrupted by gaussian noise.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/19/2022

An improved central limit theorem and fast convergence rates for entropic transportation costs

We prove a central limit theorem for the entropic transportation cost be...
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
10/05/2018

Sample Complexity of Sinkhorn divergences

Optimal transport (OT) and maximum mean discrepancies (MMD) are now rout...
research
02/13/2022

Central Limit Theorems for Semidiscrete Wasserstein Distances

We prove a Central Limit Theorem for the empirical optimal transport cos...
research
02/25/2020

A CLT in Stein's distance for generalized Wishart matrices and higher order tensors

We study the convergence along the central limit theorem for sums of ind...
research
05/24/2023

Large Sample Theory for Bures-Wasserstein Barycentres

We establish a strong law of large numbers and a central limit theorem i...
research
06/29/2018

Bounds on the Poincaré constant for convolution measures

We establish a Shearer-type inequality for the Poincaré constant, showin...

Please sign up or login with your details

Forgot password? Click here to reset