mlsanityData to 7 Oct 2026

Limit Distribution Theory for the Smooth 1-Wasserstein Distance with Applications

arXiv 2107.13494 ↗First posted 28 Jul 2021math.ST math.PR stat.MLcited by 1

Not on the map. Why?

Abstract (arXiv)

The smooth 1-Wasserstein distance (SWD) W1σ was recently proposed as a means to mitigate the curse of dimensionality in empirical approximation while preserving the Wasserstein structure. Indeed, SWD exhibits parametric convergence rates and inherits the metric and topological structure of the classic Wasserstein distance. Motivated by the above, this work conducts a thorough statistical study of the SWD, including a high-dimensional limit distribution result for empirical W1σ, bootstrap consistency, concentration inequalities, and Berry-Esseen type bounds. The derived nondegenerate limit stands in sharp contrast with the classic empirical W1, for which a similar result is known only in the one-dimensional case. We also explore asymptotics and characterize the limit distribution when the smoothing parameter σ is scaled with n, converging to 0 at a sufficiently slow rate. The dimensionality of the sampled distribution enters empirical SWD convergence bounds only through the prefactor (i.e., the constant). We provide a sharp characterization of this prefactor's dependence on the smoothing parameter and the intrinsic dimension. This result is then used to derive new empirical convergence rates for classic W1 in terms of the intrinsic dimension. As applications of the limit distribution theory, we study two-sample testing and minimum distance estimation (MDE) under W1σ. We establish asymptotic validity of SWD testing, while for MDE, we prove measurability, almost sure convergence, and limit distributions for optimal estimators and their corresponding W1σ error. Our results suggest that the SWD is well suited for high-dimensional statistical learning and inference.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 25 of its 128 references that are in the map. First posted on arXiv 28 Jul 2021.

Builds on

25 of 128 references.

References · 25

  1. 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
  2. 2017Improved Training of Wasserstein GANscited by 2,223
  3. 2016f-GAN: Training Generative Neural Samplers using Variational Divergence Minimizationcited by 504
  4. 2017Near-linear time approximation algorithms for optimal transport via Sinkhorn iterationcited by 219
  5. 2016Stochastic Optimization for Large-scale Optimal Transportcited by 188
  6. 2015On Wasserstein Two Sample Testing and Related Families of Nonparametric Testscited by 165
  7. 2017Generalization and Equilibrium in Generative Adversarial Nets (GANs)cited by 165
  8. 2018Gromov-Wasserstein Alignment of Word Embedding Spacescited by 119
  9. 2018Unsupervised Alignment of Embeddings with Wasserstein Procrustescited by 96
  10. 2019Statistical bounds for entropic optimal transport: sample complexity and the central limit theoremcited by 85
  11. 2020Statistical and Topological Properties of Sliced Probability Divergencescited by 83
  12. 2021Plugin Estimation of Smooth Optimal Transport Mapscited by 67
13 more
  1. 2019Hierarchical Optimal Transport for Document Representationcited by 53
  2. 2021Rates of Estimation of Optimal Transport Maps using Plug-in Estimators via Barycentric Projectionscited by 52
  3. 2017Multilevel Clustering via Wasserstein Meanscited by 48
  4. 2017On the Discrimination-Generalization Tradeoff in GANscited by 48
  5. 2019Asymptotic Guarantees for Learning Generative Models with the Sliced-Wasserstein Distancecited by 43
  6. 2018Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spacescited by 41
  7. 2020On Projection Robust Optimal Transport: Sample Complexity and Model Misspecificationcited by 34
  8. 2016Inference for Empirical Wasserstein Distances on Finite Spacescited by 21
  9. 2021Entropic Optimal Transport: Geometry and Large Deviationscited by 20
  10. 2021Smooth p-Wasserstein Distance: Structure, Empirical Approximation, and Statistical Applicationscited by 15
  11. 2020Multivariate goodness-of-Fit tests based on Wasserstein distancecited by 11
  12. 2019Wasserstein Barycenter Model Ensemblingcited by 10
  13. 2021Convergence of Gaussian-smoothed optimal transport distance with sub-gamma distributions and dependent samplescited by 8

Built on by

Cited by year

Citing papers per year: 2021: 1.

1 paper.