mlsanityData to 7 Oct 2026

Max-sliced Wasserstein concentration and uniform ratio bounds of empirical measures on RKHS

arXiv 2405.13153 ↗First posted 21 May 2024math.ST stat.ML stat.THcited by 1

Not on the map. Why?

Abstract (arXiv)

Optimal transport and the Wasserstein distance Wp have recently seen a number of applications in the fields of statistics, machine learning, data science, and the physical sciences. These applications are however severely restricted by the curse of dimensionality, meaning that the number of data points needed to estimate these problems accurately increases exponentially in the dimension. To alleviate this problem, a number of variants of Wp have been introduced. We focus here on one of these variants, namely the max-sliced Wasserstein metric overlineWp. This metric reduces the high-dimensional minimization problem given by Wp to a maximum of one-dimensional measurements in an effort to overcome the curse of dimensionality. In this note we derive concentration results and upper bounds on the expectation of overlineWp between the true and empirical measure on unbounded reproducing kernel Hilbert spaces. We show that, under quite generic assumptions, probability measures concentrate uniformly fast in one-dimensional subspaces, at (nearly) parametric rates. Our results rely on an improvement of currently known bounds for overlineWp in the finite-dimensional case.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 15 of its 67 references that are in the map. First posted on arXiv 21 May 2024.

Builds on

15 of 67 references.

References · 15

  1. 2019Generalized Sliced Wasserstein Distancescited by 205
  2. 2018Gromov-Wasserstein Alignment of Word Embedding Spacescited by 119
  3. 2019Max-Sliced Wasserstein Distance and its use for GANscited by 118
  4. 2018Generative Modeling using the Sliced Wasserstein Distancecited by 108
  5. 2019Subspace Robust Wasserstein Distancescited by 89
  6. 2020Faster Wasserstein Distance Estimation with the Sinkhorn Divergencecited by 73
  7. 2018Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spacescited by 41
  8. 2022Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distancescited by 41
  9. 2020On Projection Robust Optimal Transport: Sample Complexity and Model Misspecificationcited by 34
  10. 2015The Radon cumulative distribution transform and its application to image classificationcited by 28
  11. 2015Fast Optimal Transport Averaging of Neuroimaging Datacited by 26
  12. 2019Minimax Confidence Intervals for the Sliced Wasserstein Distancecited by 24
3 more
  1. 2024Sharp bounds for max-sliced Wasserstein distancescited by 10
  2. 2020Statistical Optimal Transport posed as Learning Kernel Embeddingcited by 7
  3. 2023Sliced Wasserstein distance between probability measures on Hilbert spacescited by 5

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.