English
Related papers

Related papers: On the Gromov-Prohorov distance

200 papers

The Gromov-Wasserstein (GW) distance is a powerful tool for comparing metric measure spaces which has found broad applications in data science and machine learning. Driven by the need to analyze datasets whose objects have increasingly…

Metric Geometry · Mathematics 2026-03-10 Martin Bauer , Facundo Mémoli , Tom Needham , Mao Nishino

Here I present the analytic form of two common distance metrics, the symmetrised Kullback-Leibler Divergence and the Kolmogorov-Smirnov statistic, as well as an extension of the Kolmogorov-Smirnov statistic for comparing theoretical gamma…

Statistics Theory · Mathematics 2018-02-06 Colin M. McCrimmon

By a quantum metric space we mean a C^*-algebra (or more generally an order-unit space) equipped with a generalization of the Lipschitz seminorm on functions which is defined by an ordinary metric. We develop for compact quantum metric…

Operator Algebras · Mathematics 2007-05-23 Marc A. Rieffel

The general expression of the angular distance between two point sources as measured by an arbitrary observer is given. The modelling presented here is rigorous, covariant and valid in any space-time. The sources of light may be located at…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Pierre Teyssandier , Christophe Le Poncin-Lafitte

In the present paper we calculate the Gromov-Hausdorff distance between an arbitrary simplex (a metric space all whose non-zero distances are the same) and a finite metric space whose non-zero distances take two distinct values (so-called…

Metric Geometry · Mathematics 2019-07-24 A. O. Ivanov , A. A. Tuzhilin

A metric measure space is a metric space with a Borel measure. In Gromov's theory of metric measure spaces, there are important invariants called the partial diameter and the observable diameter. We obtain the result that the partial…

Metric Geometry · Mathematics 2024-06-28 Shun Oshima

In this paper, we give a generalisation of Gromov's compactness theorem for metric spaces, more precisely, we give a compactness theorem for the space of distance measure spaces equipped with a \emph{generalised…

Metric Geometry · Mathematics 2015-10-21 Divakaran Divakaran , Siddhartha Gadgil

In this paper, we investigate compact ultrametric measure spaces which form a subset $\mathcal{U}^w$ of the collection of all metric measure spaces $\mathcal{M}^w$. Similar as for the ultrametric Gromov-Hausdorff distance on the collection…

Metric Geometry · Mathematics 2021-07-05 Facundo Mémoli , Axel Munk , Zhengchao Wan , Christoph Weitkamp

We calculate the Gromov-Hausdorff distance between vertex sets of regular polygons endowed with the round metric. We give a full answer for the case of n- and m-gons with m divisible by n. Also, we calculate all distances to 2-gons and…

Metric Geometry · Mathematics 2023-10-03 Talant Talipov

A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new ``normalized information distance'', based on the noncomputable notion of…

Computational Complexity · Computer Science 2011-11-09 Ming Li , Xin Chen , Xin Li , Bin Ma , Paul Vitanyi

We establish inequalities that compare the p-Wasserstein distance to distances which are built as suprema of box measures. More precisely, when the measures are supported on $[0,1]^d$, we obtain sharp upper-bounds of the $p$-Wasserstein…

Probability · Mathematics 2026-05-06 Gilles Pagès , Fabien Panloup

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

According to the Dudley-Wichura extension of the Skorohod representation theorem, convergence in distribution to a limit in a separable set is equivalent to the existence of a coupling with elements converging a.s. in the metric. A density…

Probability · Mathematics 2015-09-01 Hermann Thorisson

We give an estimate for the Kolmogorov distance between an infinitely divisible distribution (with mean zero and variance one) and the standard Gaussian distribution in terms of the difference between the fourth moment and 3. In a similar…

Probability · Mathematics 2014-02-26 Octavio Arizmendi , Arturo Jaramillo

We derive in this article sufficient conditions in the natural terms for belonging of almost all the trajectories of the certain separable continuous in probability random field to the multivariate Prokhorov-Skorokhod space. We consider…

Probability · Mathematics 2017-10-17 E. Ostrovsky , L. Sirota

WWe define the notion of a random metric space and prove that with probability one such a space is isometricto the Urysohn universal metric space. The main technique is the study of universal and random distance matrices; we relate the…

Representation Theory · Mathematics 2015-06-26 A. M. Vershik

What distributions arise as the distribution of the distance between two typical points in some measured metric space? This seems to be a surprisingly subtle problem. We conjecture that every distribution with a density function whose…

Probability · Mathematics 2024-03-19 David J. Aldous , Guillaume Blanc , Nicolas Curien

We present an abstract approach to Lorentzian Gromov-Hausdorff distance and convergence, and an alternative approach to Lorentzian length spaces that does not use auxiliary ``positive signature'' metrics or other unobserved fields. We begin…

Differential Geometry · Mathematics 2024-05-31 E. Minguzzi , S. Suhr

In this paper we introduce a notion of the Gromov-Hausdorff distance with boundary, denoted by $d_{GHB}$, to construct a framework of convergence of noncomplete metric spaces. We show that a class of bounded $A$-uniform spaces with diameter…

Metric Geometry · Mathematics 2021-08-10 Hyogo Shibahara

We consider finite point subsets (distributions) in compact metric spaces. Non-trivial bounds for sums of distances between points of distributions and for discrepancies of distributions in metric balls are given in the case of general…

Combinatorics · Mathematics 2015-12-02 M. M. Skriganov