English
Related papers

Related papers: Characterization of Gromov-type geodesics

200 papers

Transport-based metrics and related embeddings (transforms) have recently been used to model signal classes where nonlinear structures or variations are present. In this paper, we study the geodesic properties of time series data with a…

Machine Learning · Computer Science 2022-06-14 Shiying Li , Abu Hasnat Mohammad Rubaiyat , Gustavo K. Rohde

The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is $\mathrm{NP}$-hard to approximate the Gromov-Hausdorff distance better than a factor of $3$ for geodesic metrics on a…

Computational Geometry · Computer Science 2017-06-14 Pankaj K. Agarwal , Kyle Fox , Abhinandan Nath , Anastasios Sidiropoulos , Yusu Wang

We show that uniform lattices of isometries of products of real hyperbolic spaces act properly discontinuously and cocompactly on a median space. For lattices in products of at least two factors, this is the strongest degree of…

Geometric Topology · Mathematics 2025-11-06 Indira Chatterji , Cornelia Druţu

We give a detailed description of the possible limits in the equivariant-Gromov-Hausdorff sense of sequences $(X_j,G_j)$, where the $X_j$'s are proper, geodesically complete, uniformly packed, CAT$(0)$-spaces and the $G_j$'s are closed,…

Metric Geometry · Mathematics 2023-07-13 Nicola Cavallucci

We introduce a general class of transport distances ${\rm WB}_{\Lambda}$ over the space of positive semi-definite matrix-valued Radon measures $\mathcal{M}(\Omega,\mathbb{S}_+^n)$, called the weighted Wasserstein-Bures distance. Such a…

Numerical Analysis · Mathematics 2023-10-18 Bowen Li , Jun Zou

Interactions and relations between objects may be pairwise or higher-order in nature, and so network-valued data are ubiquitous in the real world. The "space of networks", however, has a complex structure that cannot be adequately described…

Metric Geometry · Mathematics 2024-12-09 Stephen Y Zhang , Fangfei Lan , Youjia Zhou , Agnese Barbensi , Michael P H Stumpf , Bei Wang , Tom Needham

In this article, using ideas of Liero, Mielke and Savar\'{e} in [21], we establish a Kantorovich duality for generalized Wasserstein distances $W_1^{a,b}$ on a generalized Polish metric space, introduced by Picolli and Rossi. As a…

Metric Geometry · Mathematics 2019-06-11 Nhan-Phu Chung , Thanh-Son Trinh

The group of diffeomorphisms of a compact manifold endowed with the L^2 metric acting on the space of probability densities gives a unifying framework for the incompressible Euler equation and the theory of optimal mass transport. Recently,…

Differential Geometry · Mathematics 2017-12-15 Thomas Gallouët , François-Xavier Vialard

We discuss a new notion of distance on the space of finite and nonnegative measures which can be seen as a generalization of the well-known Kantorovich-Wasserstein distance. The new distance is based on a dynamical formulation given by an…

Metric Geometry · Mathematics 2018-01-17 Matthias Liero , Alexander Mielke , Giuseppe Savaré

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

For a finitely generated group $G$, we introduce an asymmetric pseudometric on projectivized deformation spaces of $G$-trees, using stretching factors of $G$-equivariant Lipschitz maps, that generalizes the Lipschitz metric on Outer space…

Group Theory · Mathematics 2015-05-27 Sebastian Meinert

We introduce a general framework for analyzing data modeled as parameterized families of networks. Building on a Gromov-Wasserstein variant of optimal transport, we define a family of parameterized Gromov-Wasserstein distances for comparing…

Machine Learning · Statistics 2025-09-29 Mario Gómez , Guanqun Ma , Tom Needham , Bei Wang

The symmetrized bidisc \[ G \stackrel{\rm{def}}{=}\{(z+w,zw):|z|<1,\ |w|<1\}, \] under the Carath\'eodory metric, is a complex Finsler space of cohomogeneity $1$ in which the geodesics, both real and complex, enjoy a rich geometry. As a…

Differential Geometry · Mathematics 2020-12-08 Jim Agler , Zinaida Lykova , N. J. Young

We introduce a novel, geometry-aware distance metric for the family of von Mises-Fisher (vMF) distributions, which are fundamental models for directional data on the unit hypersphere. Although the vMF distribution is widely employed in a…

Machine Learning · Statistics 2025-04-22 Kisung You , Dennis Shung , Mauro Giuffrè

Let $M=G/H$ be a compact, simply connected, Riemannian homogeneous space, where $G$ is (almost) effective and $H$ is a simple Lie group. In this paper, we first classify all $G$-naturally reductive metrics on $M$, and then all $G$-geodesic…

Differential Geometry · Mathematics 2023-11-28 Z. Chen , Y. Nikolayevsky , Yu. Nikonorov

We develop a matricial version of Rieffel's Gromov-Hausdorff distance for compact quantum metric spaces within the setting of operator systems and unital C*-algebras. Our approach yields a metric space of ``isometric'' unital complete order…

Operator Algebras · Mathematics 2007-05-23 David Kerr

We study the geodesic distance induced by right-invariant metrics on the group $\operatorname{Diff}_\text{c}(M)$ of compactly supported diffeomorphisms, for various Sobolev norms $W^{s,p}$. Our main result is that the geodesic distance…

Differential Geometry · Mathematics 2020-07-28 Robert L. Jerrard , Cy Maor

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 first show that for all four non-negative real numbers, there exists a Cantor ultrametric space whose Hausdorff dimension, packing dimension, upper box dimension, and Assouad dimension are equal to given four numbers,…

Metric Geometry · Mathematics 2022-12-13 Yoshito Ishiki

Based on a local approximation of the Riemannian distance on a manifold by a computationally cheap dissimilarity measure, a time discrete geodesic calculus is developed, and applications to shape space are explored. The dissimilarity…

Numerical Analysis · Mathematics 2012-10-03 Martin Rumpf , Benedikt Wirth