Weak Limits for Empirical Entropic Optimal Transport: Beyond Smooth Costs

05/16/2023
by   Alberto González-Sanz, et al.
0

We establish weak limits for the empirical entropy regularized optimal transport cost, the expectation of the empirical plan and the conditional expectation. Our results require only uniform boundedness of the cost function and no smoothness properties, thus emphasizing the far-reaching regularizing nature of entropy penalization. To derive these results, we employ a novel technique that sidesteps the intricacies linked to empirical process theory and the control of suprema of function classes determined by the cost. Instead, we perform a careful linearization analysis for entropic optimal transport with respect to an empirical L^2-norm, which enables a streamlined analysis. As a consequence, our work gives rise to new implications for a multitude of transport-based applications under general costs, including pointwise distributional limits for the empirical entropic optimal transport map estimator, kernel methods as well as regularized colocalization curves. Overall, our research lays the foundation for an expanded framework of statistical inference with empirical entropic optimal transport.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/03/2023

Empirical Optimal Transport under Estimated Costs: Distributional Limits and Statistical Applications

Optimal transport (OT) based data analysis is often faced with the issue...
research
04/30/2021

Limit Distributions and Sensitivity Analysis for Entropic Optimal Transport on Countable Spaces

For probability measures supported on countable spaces we derive limit d...
research
06/23/2023

Lower Complexity Adaptation for Empirical Entropic Optimal Transport

Entropic optimal transport (EOT) presents an effective and computational...
research
02/25/2022

A Unifying Approach to Distributional Limits for Empirical Optimal Transport

We provide a unifying approach to central limit type theorems for empiri...
research
01/30/2023

Unlocking Slot Attention by Changing Optimal Transport Costs

Slot attention is a powerful method for object-centric modeling in image...
research
12/17/2021

Probabilistic Inverse Optimal Transport

Optimal transport (OT) formalizes the problem of finding an optimal coup...
research
11/17/2020

Asymptotics of Entropy-Regularized Optimal Transport via Chaos Decomposition

Consider the problem of estimating the optimal coupling (i.e., matching)...

Please sign up or login with your details

Forgot password? Click here to reset