Pith. sign in

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

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Optimal transport and the Wasserstein distance $\mathcal{W}_p$ 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 $\mathcal{W}_p$ have been introduced. We focus here on one of these variants, namely the max-sliced Wasserstein metric $\overline{\mathcal{W}}_p$. This metric reduces the high-dimensional minimization problem given by $\mathcal{W}_p$ 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 $\overline{\mathcal{W}}_p$ 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 $\overline{\mathcal{W}}_p$ in the finite-dimensional case.

citation-role summary

background 1

citation-polarity summary

fields

math.ST 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Distributional Limit Theory for Optimal Transport

math.ST · 2025-05-25 · conditional · novelty 5.0

A survey of central limit theorems for empirical optimal transport, with a new one-dimensional L1 cost fluctuation CLT and a list of open problems.

citing papers explorer

Showing 1 of 1 citing paper.

  • Distributional Limit Theory for Optimal Transport math.ST · 2025-05-25 · conditional · none · ref 70 · internal anchor

    A survey of central limit theorems for empirical optimal transport, with a new one-dimensional L1 cost fluctuation CLT and a list of open problems.