English
Related papers

Related papers: On the Gromov-Prohorov distance

200 papers

It was shown many times in the literature that a Markov random field is equivalent to a Gibbs random field when all realizations of the field have non-zero probabilities; the proofs are rather complicated. A simpler proof, which is based…

Probability · Mathematics 2016-03-07 Levent Onural

In this paper, we introduce a convergence notion for ordered selections. Our convergence notion is based on subpermutation densities and convergences of the marginal distributions. A particular case of this convergence is the well-known…

Probability · Mathematics 2025-11-18 B. Fazekas , I. Fazekas

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

Computational Geometry · Computer Science 2013-05-07 Frédéric Chazal , Jian Sun

The Gromov--Hausdorff distance measures the difference in shape between metric spaces and poses a notoriously difficult problem in combinatorial optimization. We introduce its quadratic relaxation over a convex polytope whose solutions…

Computational Geometry · Computer Science 2024-05-09 Vladyslav Oles

We present several refinements on the fluctuations of sequences of random vectors (with values in the Euclidean space $\mathbb{R}^d$) which converge after normalization to a multidimensional Gaussian distribution. More precisely we refine…

Probability · Mathematics 2022-03-04 Pierre-Loïc Méliot , Ashkan Nikeghbali

This is just a note for \cite[Chapter$3{1/2}_+$]{gromov}. Maybe this note is obvious for a reader who knows metric geometry. I wish that someone study further in this direction.

Metric Geometry · Mathematics 2007-06-19 Kei Funano

We consider distributional approximation by generalized Dickman distributions, which appear in number theory, perpetuities, logarithmic combinatorial structures and many other areas. We prove bounds in the Kolmogorov distance for the…

Probability · Mathematics 2022-11-21 Chinmoy Bhattacharjee , Matthias Schulte

Following the general principles of noncommutative geometry, it is possible to define a metric on the space of pure states of the noncommutative algebra generated by the coordinates. This metric generalizes the usual Riemannian one. We…

High Energy Physics - Theory · Physics 2015-06-26 B. Iochum , T. Krajewski , P. Martinetti

The course was given at Peking University, Fall 2019. We discuss the following subjects: (1) Introduction to general topology, hyperspaces, metric and pseudometric spaces, graph theory. (2) Graphs in metric spaces, minimum spanning tree,…

Metric Geometry · Mathematics 2020-12-03 Alexey A. Tuzhilin

In this paper, we study the geometry of non-Archimedean Gromov-Hausdorff metric. This is the first part of our series work, which we try to establish some facts about the counterpart of Gromov-Hausdorff metric in the non-Archimedean spaces.…

Metric Geometry · Mathematics 2012-06-05 Derong Qiu

The paper studies the class of all metric spaces considered up to zero Gromov-Hausdorff distance between them. In this class, we examine clouds - classes of spaces situated at finite Gromov-Hausdorff distances from a reference space. We…

Metric Geometry · Mathematics 2025-05-30 B. A. Nesterov

In this paper we prove that generic metric spaces are everywhere dense in the proper class of all metric spaces endowed with the Gromov-Hausdorff distance.

Metric Geometry · Mathematics 2023-02-28 Vikhrov A. Anton

Gromov-Wasserstein distance has found many applications in machine learning due to its ability to compare measures across metric spaces and its invariance to isometric transformations. However, in certain applications, this invariance…

Machine Learning · Computer Science 2023-07-20 Pinar Demetci , Quang Huy Tran , Ievgen Redko , Ritambhara Singh

We give applications of equivariant Gromov--Hausdorff convergence in various contexts. Namely, using equivariant Gromov--Hausdorff convergence, we prove a stability result in the setting of compact finite dimensional Alexandrov spaces.…

Metric Geometry · Mathematics 2024-05-21 Mohammad Alattar

Sakovich--Sormani introduced several notions of distance between certain classes of Lorentzian manifolds. These distances use the Hausdorff and Gromov-Hausdorff distances and therefore extend naturally to a broader class of spaces. Here we…

Differential Geometry · Mathematics 2026-05-29 Raquel Perales

The purpose of this paper is to define statistically convergent sequences with respect to the metrics on generalized metric spaces (g-metric spaces) and investigate basic properties of this statistical form of convergence.

General Topology · Mathematics 2021-03-10 Rasoul Abazari

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

General Topology · Mathematics 2016-07-05 Samer Assaf

We generalize the box and observable distances to those between metric measure spaces with group actions, and prove some fundamental properties. As an application, we obtain an example of a sequence of lens spaces with unbounded dimension…

Metric Geometry · Mathematics 2021-04-21 Hiroki Nakajima , Takashi Shioya

In Athreya, L\"ohr, Winter (2016), an invariance principle is stated for a class of strong Markov processes on tree-like metric measure spaces. It is shown that if the underlying spaces converge Gromov vaguely, then the processes converge…

Probability · Mathematics 2016-09-12 Siva Athreya , Wolfgang Löhr , Anita Winter

We develop the theoretical foundations of a generalized Gromov-Hausdorff distance between functions on networks that has recently been applied to various subfields of topological data analysis and optimal transport. These functional…

Discrete Mathematics · Computer Science 2022-12-08 Samir Chowdhury , Facundo Mémoli