English
Related papers

Related papers: Empirical geodesic graphs and CAT(k) metrics for d…

200 papers

With increasing use of digital control it is natural to view control inputs and outputs as stochastic processes assuming values over finite alphabets rather than in a Euclidean space. As control over networks becomes increasingly common,…

Systems and Control · Computer Science 2015-03-19 Mathukumalli Vidyasagar

In this paper, the quantum corrections to the kinematics of geometry, specifically geodesics, are presented. This is done by employing the path integral over the geodesics. Interestingly, the geodesics do not see any modifications in this…

General Relativity and Quantum Cosmology · Physics 2026-02-03 Nima Khosravi

We characterize the complexity of geodesic paths on a curved statistical manifold M_{s} through the asymptotic computation of the information geometric complexity V_{M_{s}} and the Jacobi vector field intensity J_{M_{s}}. The manifold M_{s}…

Mathematical Physics · Physics 2015-05-20 Carlo Cafaro , Stefano Mancini

As observed by Auderset et al. (2005) and Wiesel (2012), viewing covariance matrices as elements of a Riemannian manifold and using the concept of geodesic convexity provide useful tools for studying M-estimators of multivariate scatter. In…

Methodology · Statistics 2016-07-27 Lutz Duembgen , David E. Tyler

We give bounds on geodesic distances on the Stiefel manifold, derived from new geometric insights. The considered geodesic distances are induced by the one-parameter family of Riemannian metrics introduced by H\"uper et al. (2021), which…

Differential Geometry · Mathematics 2024-08-15 Simon Mataigne , P. -A. Absil , Nina Miolane

The formalism for describing a metric and the corresponding scalar in terms of multipole moments has recently been developed for scalar-tensor theories. We take advantage of this formalism in order to obtain expressions for the observables…

General Relativity and Quantum Cosmology · Physics 2015-09-07 George Pappas , Thomas P. Sotiriou

We propose geodesic-based optimization methods on dually flat spaces, where the geometric structure of the parameter manifold is closely related to the form of the objective function. A primary application is maximum likelihood estimation…

Computation · Statistics 2025-12-11 Gaku Omiya , Fumiyasu Komaki

In this paper we study fundamental properties of geodesic mappings with respect to the smoothness class of metrics. We show that geodesic mappings preserve the smoothness class of metrics. We study geodesic mappings of Einstein spaces.

Differential Geometry · Mathematics 2016-08-14 Irena Hinterleitner , Josef Mikeš

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

We present Geodesic Semantic Search (GSS), a retrieval system that learns node-specific Riemannian metrics on citation graphs to enable geometry-aware semantic search. Unlike standard embedding-based retrieval that relies on fixed Euclidean…

Information Retrieval · Computer Science 2026-04-28 Brandon Yee , Lucas Wang , Kundana Kommini

It is proved that the Gromov-Hausdorff metric on the space of compact metric spaces considered up to an isometry is strictly intrinsic, i.e., the corresponding metric space is geodesic. In other words, each two points of this space (each…

Metric Geometry · Mathematics 2017-01-16 Alexandr Ivanov , Nadezhda Nikolaeva , Alexey Tuzhilin

Most phylogenetic analyses result in a sample of trees, but summarizing and visualizing these samples can be challenging. Consensus trees often provide limited information about a sample, and so methods such as consensus networks,…

Populations and Evolution · Quantitative Biology 2014-09-03 Tom M. W. Nye

Let $F$ be a lower semicontinuous, 1-homogeneous positive function defined on $\mathbf{R}^n$. We provide a characterization of absolutely continuous paths that minimize the anisotropic $F$-length between two points. The characterization is…

Classical Analysis and ODEs · Mathematics 2025-09-10 Pietro Aldrigo

We present a new preprocessing algorithm for embedding the nodes of a given edge-weighted undirected graph into a Euclidean space. The Euclidean distance between any two nodes in this space approximates the length of the shortest path…

Artificial Intelligence · Computer Science 2017-12-25 Liron Cohen , Tansel Uras , Shiva Jahangiri , Aliyah Arunasalam , Sven Koenig , T. K. Satish Kumar

In this work a method for statistical analysis of time series is proposed, which is used to obtain solutions to some classical problems of mathematical statistics under the only assumption that the process generating the data is stationary…

Information Theory · Computer Science 2012-04-05 Daniil Ryabko , Boris Ryabko

A geodesic cycle in a graph is a cycle with no shortcuts, so that the shortest path between any two nodes in the cycle is the path along the cycle itself. A recently published paper used random graph models to investigate the geodesic cycle…

Social and Information Networks · Computer Science 2023-03-22 Alex Stivala

This paper describes a new approach to the problem of the structural research of clusters based on the theory of geodetic and k-geodetic graphs. We firmly believe that this same approach can be used when solving problems of correlation…

Discrete Mathematics · Computer Science 2017-07-17 Carlos E. Frasser , George N. Vostrov

A graph $G$ is geodetic if between any two vertices there exists a unique shortest path. In 1962 Ore raised the challenge to characterize geodetic graphs, but despite many attempts, such characterization still seems well beyond reach. We…

Combinatorics · Mathematics 2023-04-04 Asaf Etgar , Nati Linial

This contribution is the chapter 2 of the book "geodetic time series analysis" (10.1007/978-3-030-21718-1). The book is dedicated to the art of fitting a trajectory model to those geodetic time series in order to extract accurate…

Other Statistics · Statistics 2019-08-30 Machiel S. Bos , Jean-Philippe Montillet , Simon D. P. Williams , Rui M. S. Fernandes

In data analysis, there is a strong demand for graph metrics that differ from the classical shortest path and resistance distances. Recently, several new classes of graph metrics have been proposed. This paper presents some of them…

Metric Geometry · Mathematics 2018-11-02 Pavel Chebotarev