English
Related papers

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

200 papers

We introduce several new functions that measure the distance between two points $x$ and $y$ in a domain $G\subsetneq\mathbb{R}^n$ by using the arithmetic or the logarithmic mean of the Euclidean distances from the points $x$ and $y$ to the…

Metric Geometry · Mathematics 2023-08-15 Oona Rainio , Rahim Kargar

Focus of this study is to explore some aspects of mathematical foundations for using complex manifolds as a model for space-time. More specifically, certain equations of motions have been derived as a Projective geodesic on a real manifold…

General Mathematics · Mathematics 2020-08-04 Swagatam Sen

Inspired by the prospect of having discretized spaces emerge from random graphs, we construct a collection of simple and explicit exponential random graph models that enjoy, in an appropriate parameter regime, a roughly constant vertex…

Disordered Systems and Neural Networks · Physics 2021-10-01 Pawat Akara-pipattana , Thiparat Chotibut , Oleg Evnin

This paper is concerned with the study of a circular random distribution called geodesic Normal distribution recently proposed for general manifolds. This distribution, parameterized by two real numbers associated to some specific location…

Statistics Theory · Mathematics 2012-02-27 Jean-François Coeurjolly , Nicolas Le Bihan

Graphings are special bounded-degree graphs on probability spaces, representing limits of graph sequences that are convergent in a local or local-global sense. We describe a procedure for turning the underlying space into a compact metric…

Combinatorics · Mathematics 2021-02-17 László Lovász

Machine learning problems have an intrinsic geometric structure as central objects including a neural network's weight space and the loss function associated with a particular task can be viewed as encoding the intrinsic geometry of a given…

Machine Learning · Computer Science 2021-06-08 Guruprasad Raghavan , Matt Thomson

Random geometric graphs are random graph models defined on metric spaces. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that depends on their distance,…

Machine Learning · Computer Science 2026-04-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

Given a `cost' functional $F$ on paths $\gamma$ in a domain $D\subset\mathbb{R}^d$, in the form $F(\gamma) = \int_0^1 f(\gamma(t),\dot\gamma(t))dt$, it is of interest to approximate its minimum cost and geodesic paths. Let $X_1,\ldots, X_n$…

Probability · Mathematics 2017-11-21 Erik Davis , Sunder Sethuraman

This paper describes a novel framework for computing geodesic paths in shape spaces of spherical surfaces under an elastic Riemannian metric. The novelty lies in defining this Riemannian metric directly on the quotient (shape) space, rather…

Differential Geometry · Mathematics 2016-11-17 Alice Barbara Tumpach , Hassen Drira , Mohamed Daoudi , Anuj Srivastava

The history-dependent behaviors of classical plasticity models are often driven by internal variables evolved according to phenomenological laws. The difficulty to interpret how these internal variables represent a history of deformation,…

Machine Learning · Computer Science 2023-01-04 Nikolaos N. Vlassis , WaiChing Sun

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

The problem of finding the general classification of geodetic graphs is still open. We believe that one of the obstacles to attain this goal is that geodetic graphs lack a structural description. In other words, their fundamental properties…

Discrete Mathematics · Computer Science 2026-04-21 Carlos E. Frasser

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density…

Machine Learning · Computer Science 2020-02-07 Thorben Funke , Tian Guo , Alen Lancic , Nino Antulov-Fantulin

We develop an algorithm to explore an environment to generate a measurement model for use in future localization tasks. Ergodic exploration with respect to the likelihood of a particular class of measurement (e.g., a contact detection…

Robotics · Computer Science 2018-08-29 Ian Abraham , Anastasia Mavrommati , Todd D. Murphey

The paper is a study of geodesic in two-dimensional pseudo-Riemannian metrics. Firstly, the local properties of geodesics in a neighborhood of generic parabolic points are investigated. The equation of the geodesic flow has singularities at…

Differential Geometry · Mathematics 2016-11-22 Alexey Remizov

Gaussian processes (GPs) are powerful and widely used probabilistic regression models, but their effectiveness in practice is often limited by the choice of kernel function. This kernel function is typically handcrafted from a small set of…

Machine Learning · Computer Science 2026-02-13 Jihao Andreas Lin , Sebastian Ament , Louis C. Tiao , David Eriksson , Maximilian Balandat , Eytan Bakshy

Graphs drawn in the plane are ubiquitous, arising from data sets through a variety of methods ranging from GIS analysis to image classification to shape analysis. A fundamental problem in this type of data is comparison: given a set of such…

Computational Geometry · Computer Science 2022-10-20 Levent Batakci , Abigail Branson , Bryan Castillo , Candace Todd , Erin Wolf Chambers , Elizabeth Munch

We define the crossing graph of a given embedded graph (such as a road network) to be a graph with a vertex for each edge of the embedding, with two crossing graph vertices adjacent when the corresponding two edges of the embedding cross…

Data Structures and Algorithms · Computer Science 2017-09-20 David Eppstein , Siddharth Gupta

We extend the application of Hamiltonian Monte Carlo to allow for sampling from probability distributions defined over symmetric or Hermitian positive definite matrices. To do so, we exploit the Riemannian structure induced by Cartan's…

Computation · Statistics 2016-12-28 Andrew Holbrook , Shiwei Lan , Alexander Vandenberg-Rodes , Babak Shahbaba

This paper develops a structural theory of unique shortest paths in real-weighted graphs. Our main goal is to characterize exactly which sets of node sequences, which we call path systems, can be realized as unique shortest paths in a graph…

Data Structures and Algorithms · Computer Science 2018-10-18 Greg Bodwin