English
Related papers

Related papers: The Gromov-Wasserstein distance between spheres

200 papers

The aim of this paper is to demonstrate relations between Gromov-Hausdorff distance properties and the Borsuk Conjecture. The Borsuk number of a given bounded metric space $X$ is the infimum of cardinal numbers $n$ such that $X$ can be…

General Topology · Mathematics 2022-03-15 Alexander Ivanov , Alexey Tuzhilin

Distance geometry is the study of the arrangements of points in space using only the mutual distances between them. The basic idea in this letter is to use distance geometry for thermodynamics studies of small clusters in the microcanonical…

Atomic and Molecular Clusters · Physics 2009-03-05 Pierre Labastie

The space of Gaussian measures on a Euclidean space is geodesically convex in the $L^2$-Wasserstein space. This space is a finite dimensional manifold since Gaussian measures are parameterized by means and covariance matrices. By…

Differential Geometry · Mathematics 2009-02-11 Asuka Takatsu

In this manuscript we investigate the equivalence of Fourier-based metrics on discrete state spaces with the well-known Wasserstein distances. While the use of Fourier-based metrics in continuous state spaces is ubiquitous since its…

Probability · Mathematics 2024-04-09 Fei Cao , Xiaoqian Gong

Consider the empirical measure, $\hat{\mathbb{P}}_N$, associated to $N$ i.i.d. samples of a given probability distribution $\mathbb{P}$ on the unit interval. For fixed $\mathbb{P}$ the Wasserstein distance between $\hat{\mathbb{P}}_N$ and…

Probability · Mathematics 2019-07-04 Samuel N. Cohen , Martin N. A. Tegnér , Johannes Wiesel

We establish some deviation inequalities, moment bounds and almost sure results for the Wasserstein distance of order p $\in$ [1, $\infty$) between the empirical measure of independent and identically distributed R d-valued random variables…

Probability · Mathematics 2018-12-21 Jérôme Dedecker , Florence Merlevède

Combining gravity with quantum theory is still work in progress. On the one hand, classical gravity, is the geometry of space-time determined by the energy-momentum tensor of matter and the resulting nonlinear equations; on the other hand,…

Quantum Physics · Physics 2024-01-26 P. Gusin , D. Burys , A. Radosz

We present theoretical properties of the space of metric pairs equipped with the Gromov--Hausdorff distance. First, we establish the classical metric separability and the geometric geodesicity of this space. Second, we prove an…

Metric Geometry · Mathematics 2026-02-06 Andrés Ahumada Gómez , Mauricio Che , Manuel Cuerno

In this note, we propose an extension of the Wasserstein 1-metric ($W_1$) for matrix probability densities, matrix-valued density measures, and an unbalanced interpretation of mass transport. The key is using duality theory, in particular,…

Functional Analysis · Mathematics 2017-03-07 Yongxin Chen , Tryphon T. Georgiou , Lipeng Ning , Allen Tannenbaum

The Gromov-Wasserstein (GW) problem provides a framework for aligning heterogeneous datasets by matching their intrinsic geometry, but its statistical and computational scaling remains an issue for high-dimensional problems. Slicing…

Machine Learning · Statistics 2026-05-12 Xiaoyun Gong , Gabriel Rioux , Ziv Goldfeld

In the work a characterization of difference of multivariate Gaussian measures is found on the family of centered Eucledian balls. In particular, it helps to bound corresponding Kolmogorov distance.

Probability · Mathematics 2018-04-03 Andzhey Koziuk , Vladimir Spokoiny

We study the possibility of defining a distance on the whole space of measures, with the property that the distance between two measures having the same mass is the Wasserstein distance, up to a scaling factor. We prove that, under very…

Metric Geometry · Mathematics 2021-12-10 Luca Lombardini , Francesco Rossi

The scheme for construction of distances, presented in the previous paper quant-ph/0005087, v.1 (Ref. 1) is amended. The formulation of Proposition 1 of Ref. 1 does not ensure the triangle inequality, therefore some of the functionals…

Quantum Physics · Physics 2007-05-23 D. A. Trifonov

We elucidate why the 1-Wasserstein distance $W_1$ coincides with the area between the two marginal cumulative distribution functions (CDFs). We first describe the Wasserstein distance in terms of copulas, and then show that $W_1$ with the…

Statistics Theory · Mathematics 2021-11-08 Marco De Angelis , Ander Gray

This article is dedicated to the estimation of Wasserstein distances and Wasserstein costs between two distinct continuous distributions $F$ and $G$ on $\mathbb R$. The estimator is based on the order statistics of (possibly dependent)…

Statistics Theory · Mathematics 2017-10-31 Philippe Berthet , Jean-Claude Fort , Thierry Klein

For every $p\in(1,\infty)$ there is a natural notion of topological degree for maps in $W^{1/p,p}({\mathbb S}^1;{\mathbb S}^1)$ which allows us to write that space as a disjoint union of classes, $W^{1/p,p}({\mathbb S}^1;{\mathbb…

Functional Analysis · Mathematics 2018-01-03 Itai Shafrir

We obtain new bounds for the solution of the variance-gamma (VG) Stein equation that are of the correct form for approximations in terms of the Wasserstein and Kolmorogorov metrics. These bounds hold for all parameters values of the four…

Probability · Mathematics 2022-04-29 Robert E. Gaunt

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

Metric Geometry · Mathematics 2013-06-25 Dmitri Burago , Sergei Ivanov

We define the quantum Wasserstein distance such that the optimization of the coupling is carried out over bipartite separable states rather than bipartite quantum states in general, and examine its properties. Surprisingly, we find that the…

Quantum Physics · Physics 2023-10-17 Géza Tóth , József Pitrik

The Sliced-Wasserstein (SW) distance between probability measures is defined as the average of the Wasserstein distances resulting for the associated one-dimensional projections. As a consequence, the SW distance can be written as an…

Machine Learning · Statistics 2024-05-16 Rémi Leluc , Aymeric Dieuleveut , François Portier , Johan Segers , Aigerim Zhuman