Abstract:This paper studies the convergence rates of optimal transport (OT) map estimators, a topic of growing interest in statistics, machine learning, and various scientific fields. Despite recent advancements, existing results rely on regularity assumptions that are very restrictive in practice and much stricter than those in Brenier's Theorem, including the compactness and convexity of the probability support and the bi-Lipschitz property of the OT maps. We aim to broaden the scope of OT map estimation and fill this gap between theory and practice. Given the strong convexity assumption on Brenier's potential, we first establish the non-asymptotic convergence rates for the original plug-in estimator without requiring restrictive assumptions on probability measures. Additionally, we introduce a sieve plug-in estimator and establish its convergence rates without the strong convexity assumption on Brenier's potential, enabling the widely used cases such as the rank functions of normal or t-distributions. We also establish new Poincaré-type inequalities, which are proved given sufficient conditions on the local boundedness of the probability density and mild topological conditions of the support, and these new inequalities enable us to achieve faster convergence rates for the Donsker function class. Moreover, we develop scalable algorithms to efficiently solve the OT map estimation using neural networks and present numerical experiments to demonstrate the effectiveness and robustness.

Convergence rate of Tsallis entropic regularized optimal transport

Convergence Rates of the Regularized Optimal Transport : Disentangling Suboptimality and Entropy

Regularity in Monge'S Mass Transfer Problem

Convergence rate of entropy-regularized multi-marginal optimal transport costs

Entropic Optimal Transport: Convergence of Potentials

Quantum optimal transport with convex regularization

Sharper Exponential Convergence Rates for Sinkhorn's Algorithm in Continuous Settings

Quantitative convergence of a discretization of dynamic optimal transport using the dual formulation

Stochastic optimal transport in Banach Spaces for regularized estimation of multivariate quantiles

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

Sparsity of Quadratically Regularized Optimal Transport: Scalar Case

Quantitative Convergence of Quadratically Regularized Linear Programs

Infinitesimal behavior of Quadratically Regularized Optimal Transport and its relation with the Porous Medium Equation

Estimation of entropy-regularized optimal transport maps between non-compactly supported measures

From the Schrödinger problem to the Monge-Kantorovich problem

Statistical Convergence Rates of Optimal Transport Map Estimation between General Distributions

Approximation rates of entropic maps in semidiscrete optimal transport

Convergence of Empirical Optimal Transport in Unbounded Settings

Non-commutative Optimal Transport for semi-definite positive matrices

Sparsity of Quadratically Regularized Optimal Transport: Bounds on concentration and bias