English
Related papers

Related papers: The Gromov-Wasserstein distance between spheres

200 papers

The $2$-Wasserstein distance is sensitive to minor geometric differences between distributions, making it a very powerful dissimilarity metric. However, due to this sensitivity, a small outlier mass can also cause a significant increase in…

Machine Learning · Computer Science 2024-06-04 Sharath Raghvendra , Pouyan Shirzadian , Kaiyi Zhang

Let $V$ be an $n$-dimensional vector space over the finite field consisting of $q$ elements and let $\Gamma_{k}(V)$ be the Grassmann graph formed by $k$-dimensional subspaces of $V$, $1<k<n-1$. Denote by $\Gamma(n,k)_{q}$ the restriction of…

Combinatorics · Mathematics 2015-06-02 Mariusz Kwiatkowski , Mark Pankov

We study the limits of sequences of spheres and complex projective spaces with unbounded dimensions. A sequence of spheres (resp. complex projective spaces) either is a Levy family, infinitely dissipates, or converges to (resp. the Hopf…

Metric Geometry · Mathematics 2014-02-05 Takashi Shioya

Borel probability measures living on metric spaces are fundamental mathematical objects. There are several meaningful distance functions that make the collection of the probability measures living on a certain space a metric space. We are…

Functional Analysis · Mathematics 2018-06-14 Dániel Virosztek

The Gromov-Wasserstein (GW) distance enables comparing metric measure spaces based solely on their internal structure, making it invariant to isomorphic transformations. This property is particularly useful for comparing datasets that…

Statistics Theory · Mathematics 2024-10-24 Gabriel Rioux , Ziv Goldfeld , Kengo Kato

In this note, we give a simple derivation of the formula obtained in Dowson and Landau (1982), Olkin and Pukelsheim (1982) and Givens and Shortt (1984) for the quadratic Wasserstein distance between two Gaussian distributions on $\R^d$ with…

Probability · Mathematics 2025-07-01 Aurélien Alfonsi , Benjamin Jourdain

The Gromov--Hausdorff distance (hereinafter referred to as the GH-distance) is a measure of non-isometricity of metric spaces. In this paper, we study a modification of this distance that also takes topological differences into account. The…

Metric Geometry · Mathematics 2025-12-03 Semeon A. Bogaty , Alexey A. Tuzhilin

This paper is about similarity between objects that can be represented as points in metric measure spaces. A metric measure space is a metric space that is also equipped with a measure. For example, a network with distances between its…

Discrete Mathematics · Computer Science 2020-11-03 Evgeny Dantsin , Alexander Wolpert

Many variants of the Wasserstein distance have been introduced to reduce its original computational burden. In particular the Sliced-Wasserstein distance (SW), which leverages one-dimensional projections for which a closed-form solution of…

Machine Learning · Statistics 2023-01-31 Clément Bonet , Paul Berg , Nicolas Courty , François Septier , Lucas Drumetz , Minh-Tan Pham

The Wasserstein distance and its variations, e.g., the sliced-Wasserstein (SW) distance, have recently drawn attention from the machine learning community. The SW distance, specifically, was shown to have similar properties to the…

Machine Learning · Computer Science 2019-02-04 Soheil Kolouri , Kimia Nadjahi , Umut Simsekli , Roland Badeau , Gustavo K. Rohde

We provide explicit formulaes for the first Kantorovich-Wasserstein distance between stationary measures for iterated function scheme on the unit interval. In particular, we consider two stationary measures with different configurations of…

Dynamical Systems · Mathematics 2018-07-30 Italo Cipriano

We investigate the response of a model gravitational wave detector consisting of two particles to the quantized cylindrical gravitational waves and obtain a relation between the standard deviation of the distance between two particles and…

General Relativity and Quantum Cosmology · Physics 2022-05-30 Feifan He , Baocheng Zhang

We obtain an estimate for the expected subspace robust Wasserstein distance between any probability measure on the unit ball of a separable Hilbert space, and its empirical distribution from $n$ i.i.d. samples.

Probability · Mathematics 2025-12-05 Dakshesh Vasan

The distance function $\varrho(p,q)$ (or $d(p,q)$) of a distance space (general metric space) is not differentiable in general. We investigate such distance spaces over $\mathbb R^n$, whose distance functions are differentiable like in case…

Differential Geometry · Mathematics 2015-05-27 L. Tamássy , D. Cs. Kertész

In the present paper a distinguishability of bounded metric spaces by the set of the Gromov--Hausdorff distances to so-called simplexes (metric spaces with unique non-zero distance) is investigated. It is easy to construct an example of…

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , E. S. Lychagina , A. A. Tuzhilin

This writeup describes ongoing work on designing and testing a certain family of correspondences between compact metric spaces that we call \emph{embedding-projection correspondences} (EPCs). Of particular interest are EPCs between spheres…

Metric Geometry · Mathematics 2024-07-04 Facundo Mémoli , Zane T. Smith

The Wasserstein distances $W_p$ ($p\geq 1$), defined in terms of solution to the Monge-Kantorovich problem, are known to be a useful tool to investigate transport equations. In particular, the Benamou-Brenier formula characterizes the…

Analysis of PDEs · Mathematics 2014-11-19 Benedetto Piccoli , Francesco Rossi

We study the non-uniformity of probability measures on the interval and the circle. On the interval, we identify the Wasserstein-$p$ distance with the classical $L^p$-discrepancy. We thereby derive sharp estimates in Wasserstein distances…

Classical Analysis and ODEs · Mathematics 2019-11-01 Cole Graham

We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractability of exact optimal…

Metric Geometry · Mathematics 2026-05-12 Edivaldo Lopes dos Santos , Leandro Vicente Mauri , Washington Mio , Tom Needham

The purpose of this article is to demonstrate the connection between the properties of the Gromov--Hausdorff distance and the Borsuk conjecture. The Borsuk number of a given bounded metric space $X$ is the infimum of cardinal numbers $n$…

Metric Geometry · Mathematics 2022-03-09 Alexander O. Ivanov , Alexey A. Tuzhilin