On the potential benefits of entropic regularization for smoothing Wasserstein estimators
Not on the map. Why?
Abstract (arXiv)
This paper is focused on the study of entropic regularization in optimal transport as a smoothing method for Wasserstein estimators, through the prism of the classical tradeoff between approximation and estimation errors in statistics. Wasserstein estimators are defined as solutions of variational problems whose objective function involves the use of an optimal transport cost between probability measures. Such estimators can be regularized by replacing the optimal transport cost by its regularized version using an entropy penalty on the transport plan. The use of such a regularization has a potentially significant smoothing effect on the resulting estimators. In this work, we investigate its potential benefits on the approximation and estimation properties of regularized Wasserstein estimators. Our main contribution is to discuss how entropic regularization may reach, at a lower computational cost, statistical performances that are comparable to those of un-regularized Wasserstein estimators in statistical learning problems involving distributional data analysis. To this end, we present new theoretical results on the convergence of regularized Wasserstein estimators. We also study their numerical performances using simulated and real data in the supervised learning problem of proportions estimation in mixture models using optimal transport.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 14 of its 43 references that are in the map. First posted on arXiv 13 Oct 2022.
Builds on
14 of 43 references.
References · 14
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,316
- 2018Computational Optimal Transportcited by 780
- 2017Learning Generative Models with Sinkhorn Divergencescited by 314
- 2017Near-linear time approximation algorithms for optimal transport via Sinkhorn iterationcited by 223
- 2018Statistical Aspects of Wasserstein Distancescited by 203
- 2016Stochastic Optimization for Large-scale Optimal Transportcited by 189
- 2018Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithmcited by 112
- 2019Statistical bounds for entropic optimal transport: sample complexity and the central limit theoremcited by 85
- 2020Faster Wasserstein Distance Estimation with the Sinkhorn Divergencecited by 73
- 2018On the Convergence and Robustness of Training GANs with Regularized Optimal Transportcited by 51
- 2020Some Theoretical Insights into Wasserstein GANscited by 28
- 2020Stochastic Optimization for Regularized Wasserstein Estimatorscited by 9
Built on by
Citing papers per year: 2023: 1.
1 paper.