English
Related papers

Related papers: Gromov-Hausdorff Distance Between Segment and Circ…

200 papers

The magnitude of metric spaces does not appear to possess a simple, convenient continuity property, and previous studies have presented affirmative results under additional constraints or weaker notions, as well as counterexamples. In this…

Metric Geometry · Mathematics 2026-01-30 Byungchang So

The Gromov-Hausdorff (GH) distance is traditionally used for measuring distances between metric spaces. It is defined as the minimal distortion of embedding one surface into the other, while the optimal correspondence can be described as…

Computational Geometry · Computer Science 2016-11-23 Gil Shamai , Ron Kimmel

In this paper, we generalize the Minkowski distance by defining a new distance function in n-dimensional space, and we show that this function determines also a metric family as the Minkowski distance. Then, we consider three special cases…

Metric Geometry · Mathematics 2023-06-01 Harun Barış Çolakoğlu

We consider the proper class of all metric spaces endowed with the Gromov--Hausdorff distance. Its maximal subclasses, consisting of the spaces on finite distance from each other, we call clouds. Multiplying all distances in a metric space…

Metric Geometry · Mathematics 2022-02-16 S. I. Bogataya , S. A. Bogatyy , V. V. Redkozubov , A. A. Tuzhilin

Let $X$ be a metric space and $BCl(X)$ the collection of nonempty bounded closed subsets of $X$. We show that Hausdorff distance $d_H$ belongs to a specific family of real-valued distances on $BCl(X)$, each of which can be expressed as the…

General Topology · Mathematics 2026-03-12 Earnest Akofor

Given a compact basic semi-algebraic set we provide a numerical scheme to approximate as closely as desired, any finite number of moments of the Hausdorff measure on the boundary of this set. This also allows one to approximate interesting…

Optimization and Control · Mathematics 2020-01-22 Jean-Bernard Lasserre , Victor Magron

We introduce an equivalence relation on $W^{s,p}({\mathbb S}^N;{\mathbb S}^N)$ involving the topological degree, and we evaluate the distances (in the usual sense and in the Hausdorff sense) between the equivalence classes. In some special…

Functional Analysis · Mathematics 2016-06-16 Haim Brezis , Petru Mironescu , Itai Shafrir

Quantum states defined over a parameter space form a Grassmann manifold. To capture the geometry of the associated gauge structure, gauge-invariant quantities are essential. We employ the projector of a multilevel system to quantify the…

Mesoscale and Nanoscale Physics · Physics 2025-10-30 Shin-Ming Huang , Dimitrios Giataganas

This is an intuitive survey of extrinsic and intrinsic notions of convergence of manifolds complete with pictures of key examples and a discussion of the properties associated with each notion. We begin with a description of three extrinsic…

Differential Geometry · Mathematics 2013-04-08 Christina Sormani

We evaluate a Gaussian distance-type degree of nonclassicality for a single-mode Gaussian state of the quantum radiation field by use of the recently discovered quantum Chernoff bound. The general properties of the quantum Chernoff overlap…

Quantum Physics · Physics 2009-11-13 Madalina Boca , Iulia Ghiu , Paulina Marian , Tudor A. Marian

The Gromov-Wasserstein distance is a notable extension of optimal transport. In contrast to the classic Wasserstein distance, it solves a quadratic assignment problem that minimizes the pair-wise distance distortion under the transportation…

Machine Learning · Computer Science 2024-04-16 Wei Zhang , Zihao Wang , Jie Fan , Hao Wu , Yong Zhang

In order to study the quantum geometry of random surfaces in Liouville gravity, we propose a definition of geodesic distance associated to a Gaussian free field on a regular lattice. This geodesic distance is used to numerically determine…

High Energy Physics - Theory · Physics 2014-11-13 Jan Ambjorn , Timothy Budd

We estimate the distance in the curve graph of a surface S of finite type using Teichmueller geodesics and assuming to be able to detect curves of distance at least three.

Geometric Topology · Mathematics 2012-06-04 Ursula Hamenstaedt

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

A well-defined distance on the parameter space is key to evaluating estimators, ensuring consistency, and building confidence sets. While there are typically standard distances to adopt in a continuous space, this is not the case for…

Statistics Theory · Mathematics 2026-02-02 Armeen Taeb , F. Richard Guo , Leonard Henckel

Given strong local Dirichlet forms and $\mathbb{R}^N$-valued functions on a metrizable space, we introduce the concepts of geodesic distance and intrinsic distance on the basis of these objects. They are defined in a geometric and an…

Probability · Mathematics 2014-06-26 Masanori Hino

We consider the space of geodesic laminations on a surface, endowed with the Hausdorff metric d_H and with a variation of this metric called the d_log metric. We compute and/or estimate the Hausdorff dimensions of these two metrics. We also…

Geometric Topology · Mathematics 2014-11-11 Xiaodong Zhu , Francis Bonahon

We present a framework for embedding graph structured data into a vector space, taking into account node features and topology of a graph into the optimal transport (OT) problem. Then we propose a novel distance between two graphs, named…

Machine Learning · Computer Science 2023-07-04 Dai Hai Nguyen , Koji Tsuda

We study topological properties of the Gromov-Hausdorff metric on the set of isometry classes of nonnegatively curved $2$-spheres.

Differential Geometry · Mathematics 2017-06-08 Igor Belegradek

Distances between probability distributions that take into account the geometry of their sample space,like the Wasserstein or the Maximum Mean Discrepancy (MMD) distances have received a lot of attention in machine learning as they can, for…

Machine Learning · Computer Science 2020-04-29 Gaëtan Hadjeres , Frank Nielsen