English
Related papers

Related papers: Expected Distances on Manifolds of Partially Orien…

200 papers

Fitting an unknown number of hyperplanes to data is a fundamental yet challenging problem in machine learning, characterized by its non-convexity, non-differentiability, and unknown model order. Existing approaches often struggle with local…

Machine Learning · Computer Science 2026-05-28 Zhiqin Cheng , Yu Zhan , Mingjin Zhang , Lingbo Liu , Liang Lin

The aim of this paper is to provide an overview of recent development related to Bregman distances outside its native areas of optimization and statistics. We discuss approaches in inverse problems and image processing based on Bregman…

Optimization and Control · Mathematics 2015-05-21 Martin Burger

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

Operator Algebras · Mathematics 2015-03-13 Francesco D'Andrea , Pierre Martinetti

The theory of $F$-manifolds, and more generally, manifolds endowed with commutative and associative multiplication of their tangent fields, was discovered and formalised in various models of quantum field theory involving algebraic and…

Algebraic Geometry · Mathematics 2020-09-09 N. C. Combe , Y. I. Manin

The average distance from a node to all other nodes in a graph, or from a query point in a metric space to a set of points, is a fundamental quantity in data analysis. The inverse of the average distance, known as the (classic) closeness…

Social and Information Networks · Computer Science 2015-06-29 Shiri Chechik , Edith Cohen , Haim Kaplan

We study actions of discrete subgroups $\Gamma$ of semi-simple Lie groups $G$ on associated oriented flag manifolds. These are quotients $G/P$, where the subgroup $P$ lies between a parabolic subgroup and its identity component. For Anosov…

Differential Geometry · Mathematics 2018-06-13 Florian Stecker , Nicolaus Treib

Euclidean distance geometry is the study of Euclidean geometry based on the concept of distance. This is useful in several applications where the input data consists of an incomplete set of distances, and the output is a set of points in…

Quantitative Methods · Quantitative Biology 2012-05-03 Leo Liberti , Carlile Lavor , Nelson Maculan , Antonio Mucherino

We lay out the phenomenological behavior of event-shape observables evaluated by solving optimal transport problems between collider events and reference geometries -- which we name 'manifold distances' -- to provide guidance regarding…

High Energy Physics - Phenomenology · Physics 2025-12-04 Cari Cesarotti , Matt LeBlanc

Analyzing high-dimensional data with manifold learning algorithms often requires searching for the nearest neighbors of all observations. This presents a computational bottleneck in statistical manifold learning when observations of…

Machine Learning · Computer Science 2022-03-11 Fan Cheng , Anastasios Panagiotelis , Rob J Hyndman

Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard…

Computational Geometry · Computer Science 2024-06-07 Vladyslav Oles , Nathan Lemons , Alexander Panchenko

The knowledge that data lies close to a particular submanifold of the ambient Euclidean space may be useful in a number of ways. For instance, one may want to automatically mark any point far away from the submanifold as an outlier or to…

We develop an algebraic version of Cartan method of equivalence or an analog of Tanaka prolongation for the (extrinsic) geometry of curves of flags of a vector space $W$ with respect to the action of a subgroup $G$ of the $GL(W)$. Under…

Differential Geometry · Mathematics 2011-10-04 Boris Doubrov , Igor Zelenko

The primary objects of study in information geometry are statistical manifolds, which are parametrized families of probability measures, induced with the Fisher-Rao metric and a pair of torsion-free conjugate connections. In recent work,…

Differential Geometry · Mathematics 2023-05-02 Gabriel Khan , Jun Zhang

This article explores the overall geometric manner in which human beings make sense of the world around them by means of their physical theories; in particular, in what are nowadays called pregeometric pictures of Nature. In these, the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Diego Meschini , Markku Lehto , Johanna Piilonen

Since the introduction of the Sliced Wasserstein distance in the literature, its simplicity and efficiency have made it one of the most interesting surrogate for the Wasserstein distance in image processing and machine learning. However,…

Optimization and Control · Mathematics 2025-08-05 Eloi Tanguy , Laetitia Chapel , Julie Delon

We study generalizations of classical metric embedding results to the case of quasimetric spaces; that is, spaces that do not necessarily satisfy symmetry. Quasimetric spaces arise naturally from the shortest-path distances on directed…

Data Structures and Algorithms · Computer Science 2016-08-05 Facundo Mémoli , Anastasios Sidiropoulos , Vijay Sridhar

We use incidence relations running in two directions in order to construct a Kempf-Laksov type resolution for any Schubert variety of the complete flag manifold but also an embedded resolution for any Schubert variety in the Grassmannian.…

Algebraic Geometry · Mathematics 2019-09-17 Daniel Cibotaru

We study the problem of reconstructing the latent geometry of a $d$-dimensional Riemannian manifold from a random geometric graph. While recent works have made significant progress in manifold recovery from random geometric graphs, and more…

Machine Learning · Statistics 2026-04-02 Han Huang , Pakawut Jiradilok , Elchanan Mossel

We show that the space of all holomorphic maps of degree one from the Riemann sphere into a Grassmann manifold is a sphere bundle over a flag manifold. Using the notions of "kernel" and "span" of a map, we completely identify the space of…

Algebraic Topology · Mathematics 2011-12-01 Sadok Kallel , Paolo Salvatore , Walid Ben Hammouda

Random Projection is a foundational research topic that connects a bunch of machine learning algorithms under a similar mathematical basis. It is used to reduce the dimensionality of the dataset by projecting the data points efficiently to…

Machine Learning · Computer Science 2017-10-10 Mahmoud Nabil