# Asymptotics of Smoothed Wasserstein Distances

@article{Chen2020AsymptoticsOS, title={Asymptotics of Smoothed Wasserstein Distances}, author={Hong-Bin Chen and Jonathan Niles-Weed}, journal={arXiv: Probability}, year={2020} }

We investigate contraction of the Wasserstein distances on $\mathbb{R}^d$ under Gaussian smoothing. It is well known that the heat semigroup is exponentially contractive with respect to the Wasserstein distances on manifolds of positive curvature; however, on flat Euclidean space---where the heat semigroup corresponds to smoothing the measures by Gaussian convolution---the situation is more subtle. We prove precise asymptotics for the $2$-Wasserstein distance under the action of the Euclidean…

## 9 Citations

### Задача Канторовича оптимальной транспортировки мер: новые направления исследований

- Uspekhi Matematicheskikh Nauk
- 2022

В работе дан обзор исследований последнего десятилетия и приведены новые результаты по различным новым модификациям классической задачи Канторовича оптимальной транспортировки мер. Подробно…

### Optimal transport methods for combinatorial optimization over two random point sets

- Mathematics
- 2022

Abstract. We investigate the minimum cost of a wide class of combinatorial optimization problems over random bipartite geometric graphs in R where the edge cost between two points is given by a p-th…

### Asymptotics of smoothed Wasserstein distances in the small noise regime

- Computer Science
- 2022

It is established that for σ suﬃciently small, the smoothed Wasserstein distance approximates the unregularized distance exponentially well.

### A Manifold Two-Sample Test Study: Integral Probability Metric with Neural Networks

- Computer ScienceArXiv
- 2022

This work proposes two-sample tests based on integral probability metric (IPM) for high-dimensional samples supported on a low-dimensional manifold and describes the properties of proposed tests with respect to the number of samples n and the structure of the manifold with intrinsic dimension d.

### Hypothesis Test and Confidence Analysis With Wasserstein Distance on General Dimension

- Computer ScienceNeural Computation
- 2022

A novel nonasymptotic gaussian approximation for the empirical 1-Wasserstein distance is developed and a hypothesis test and confidence analysis are developed and an efficient algorithm is provided for the proposed approximation.

### Nonparametric mixture MLEs under Gaussian-smoothed optimal transport distance

- Computer ScienceArXiv
- 2021

This paper shows that under the GOT cost the estimation accuracy of the nonparametric MLE can be accelerated to a polynomial rate, in sharp contrast to the classical sub-polynomial rates based on unsmoothed metrics, which cannot be improved from an information-theoretical perspective.

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

- Mathematics, Computer Science
- 2021

This work conducts a thorough statistical study of the smooth 1-Wasserstein distance, including a high-dimensional limit distribution result for empirical Wσ 1, bootstrap consistency, concentration inequalities, and Berry-Esseen type bounds, and suggests that the SWD is well suited for high- dimensional statistical learning and inference.

### Convergence of Gaussian-smoothed optimal transport distance with sub-gamma distributions and dependent samples

- Computer ScienceAISTATS
- 2021

This paper provides convergence guarantees for estimating the GOT distance under more general settings and proves convergence for dependent samples, only requiring a condition on the pairwise dependence of the samples measured by the covariance of the feature map of a kernel space.

### Smooth p-Wasserstein Distance: Structure, Empirical Approximation, and Statistical Applications

- Computer Science, MathematicsICML
- 2021

It is proved that W p enjoys a parametric empirical convergence rate of n−1/2, which contrasts the n−2/d rate for unsmoothed Wp when d ≥ 3, and asymptotic guarantees for two-sample testing and minimum distance estimation using W p are provided.

## References

SHOWING 1-10 OF 43 REFERENCES

### Dimensional contraction via Markov transportation distance

- MathematicsJ. Lond. Math. Soc.
- 2014

It is proved that a new distance between probability measures is introduced that satisfies the same properties for a general Markov semigroup as the Wasserstein distance does in the specific case of the Euclidean heat semigroup, namely dimensional contraction properties and Evolutional variational inequalities.

### Exponential convergence in Wasserstein Distance for Diffusion Semigroups with Irregular Drifts

- Mathematics
- 2018

The exponential contraction in $L^1$-Wasserstein distance and exponential convergence in $L^q$-Wasserstein distance ($q\geq 1$) are considered for stochastic differential equations with irregular…

### Exponential Contraction in Wasserstein Distances for Diffusion Semigroups with Negative Curvature

- Mathematics
- 2016

Let P t be the (Neumann) diffusion semigroup P t generated by a weighted Laplacian on a complete connected Riemannian manifold M without boundary or with a convex boundary. It is well known that the…

### Exponential convergence in Lp ‐Wasserstein distance for diffusion processes without uniformly dissipative drift

- Mathematics
- 2014

By adopting the coupling by reflection and choosing an auxiliary function which is convex near infinity, we establish the exponential convergence of diffusion semigroups (Pt)t≥0 with respect to the…

### Ricci curvature for metric-measure spaces via optimal transport

- Mathematics
- 2004

We dene a notion of a measured length space X having nonnegative N-Ricci curvature, for N 2 [1;1), or having1-Ricci curvature bounded below byK, forK2 R. The denitions are in terms of the…

### Reflection couplings and contraction rates for diffusions

- Mathematics
- 2016

We consider contractivity for diffusion semigroups w.r.t. Kantorovich ($$L^1$$L1 Wasserstein) distances based on appropriately chosen concave functions. These distances are inbetween total variation…

### Gradient descent algorithms for Bures-Wasserstein barycenters

- Computer Science, MathematicsCOLT
- 2020

A framework to derive global rates of convergence for both gradient descent and stochastic gradient descent despite the fact that the barycenter functional is not geodesically convex is developed by employing a Polyak-Lojasiewicz (PL) inequality.

### Transportation cost for Gaussian and other product measures

- Mathematics
- 1996

AbstractConsider the canonical Gaussian measure γN on ℝ, a probability measure μ on ℝN, absolutely continuous with respect to γN. We prove that the transportation cost of μ to γN, when the cost of…