English
Related papers

Related papers: Generalized Euclidean distance matrices

200 papers

Numerous methods have been proposed for global navigation satellite system (GNSS) receivers to detect faulty GNSS signals. One such fault detection and exclusion (FDE) method is based on the mathematical concept of Euclidean distance…

Robotics · Computer Science 2024-04-22 Derek Knowles , Grace Gao

We obtain several formulas for the Euclidean distance degree (ED degree) of an arbitrary nonsingular variety in projective space: in terms of Chern and Segre classes, Milnor classes, Chern-Schwartz-MacPherson classes, and an extremely…

Algebraic Geometry · Mathematics 2018-12-26 Paolo Aluffi , Corey Harris

Log-Euclidean distances are commonly used to quantify the similarity between positive definite matrices using geometric considerations. This paper analyzes the behavior of this distance when it is used to measure closeness between…

Signal Processing · Electrical Eng. & Systems 2024-08-09 Xavier Mestre , Roberto Pereira

We show that the Euclidean distance degree of a real orthogonally invariant matrix variety equals the Euclidean distance degree of its restriction to diagonal matrices. We illustrate how this result can greatly simplify calculations in…

Optimization and Control · Mathematics 2016-01-28 Dmitriy Drusvyatskiy , Hon-Leung Lee , Giorgio Ottaviani , Rekha R. Thomas

In this paper, by using the core EP inverse and the Drazin inverse which are two well known generalized inverses, a new class of matrices entitled core EP Drazin matrices (shortly, CEPD matrices) is introduced. This class contains the set…

Numerical Analysis · Mathematics 2025-01-14 Gholamreza Aghamollaei , Mahdiyeh Mortezaei , Dijana Mosic , Nestor Thome

We study the problem of finding, in a real algebraic matrix group, the matrix closest to a given data matrix. We do so from the algebro-geometric perspective of Euclidean distance degrees. We recover several classical results; and among the…

Optimization and Control · Mathematics 2017-10-10 Jasmijn A. Baaijens , Jan Draisma

Probability metrics have become an indispensable part of modern statistics and machine learning, and they play a quintessential role in various applications, including statistical hypothesis testing and generative modeling. However, in a…

Machine Learning · Statistics 2020-03-02 Soheil Kolouri , Kimia Nadjahi , Umut Simsekli , Shahin Shahrampour

Given a graph $G$, the exponential distance matrix is defined entry-wise by letting the $(u,v)$-entry be $q^{\text{dist}(u,v)}$, where $\text{dist}(u,v)$ is the distance between the vertices $u$ and $v$ with the convention that if vertices…

Combinatorics · Mathematics 2023-03-08 Steve Butler , Elizabeth Coper , Aaron Li , Kate Lorenzen , Zoe Schopick

We study the real algebraic variety of real symmetric matrices with eigenvalue multiplicities determined by a partition. We present formulas for the dimension and Euclidean distance degree. We give a parametrization by rational functions.…

Algebraic Geometry · Mathematics 2021-10-13 Madeleine Weinstein

A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two…

Computational Geometry · Computer Science 2022-09-27 Sushovan Majhi , Carola Wenk

Generalized diagonal matrices are matrices that have two ladders of entries that are zero in the upper right and bottom left corners. The minors of generic generalized diagonal matrices have square-free initial ideals. We give a description…

Commutative Algebra · Mathematics 2022-06-06 Vinh Nguyen , Hunter Simper

We introduce Non-Euclidean-MDS (Neuc-MDS), an extension of classical Multidimensional Scaling (MDS) that accommodates non-Euclidean and non-metric inputs. The main idea is to generalize the standard inner product to symmetric bilinear forms…

Machine Learning · Computer Science 2024-12-31 Chengyuan Deng , Jie Gao , Kevin Lu , Feng Luo , Hongbin Sun , Cheng Xin

In many robotics applications, it is necessary to compute not only the distance between the robot and the environment, but also its derivative - for example, when using control barrier functions. However, since the traditional Euclidean…

Generating point clouds, e.g., molecular structures, in arbitrary rotations, translations, and enumerations remains a challenging task. Meanwhile, neural networks utilizing symmetry invariant layers have been shown to be able to optimize…

Machine Learning · Computer Science 2019-11-18 Moritz Hoffmann , Frank Noé

The domain-independent universal Normalized Information Distance based on Kolmogorov complexity has been (in approximate form) successfully applied to a variety of difficult clustering problems. In this paper we investigate theoretical…

Information Theory · Computer Science 2025-07-30 Marcus Hutter

We introduce a new class of frames with strong symmetry properties called geometrically uniform frames (GU), that are defined over an abelian group of unitary matrices and are generated by a single generating vector. The notion of GU frames…

Functional Analysis · Mathematics 2007-07-16 Yonina C. Eldar , H. Bolcskei

We consider the problem of learning distance-based Graph Convolutional Networks (GCNs) for relational data. Specifically, we first embed the original graph into the Euclidean space $\mathbb{R}^m$ using a relational density estimation…

Machine Learning · Computer Science 2021-10-14 Devendra Singh Dhami , Siwen Yan , Sriraam Natarajan

A generalized symmetry of a system of differential equations is an infinitesimal transformation depending locally upon the fields and their derivatives which carries solutions to solutions. We classify all generalized symmetries of the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 I. M. Anderson , C. G. Torre

Non-invertible symmetries of a quantum field theory (QFT) are a natural generalization of unitary symmetries, but in which the product of operators does not satisfy a group multiplication law. We show that such symmetry operations on states…

High Energy Physics - Theory · Physics 2026-05-08 Jonathan J. Heckman , Rebecca J. Hicks , Chitraang Murdia

The problem of determining the configuration of points from partial distance information, known as the Euclidean Distance Geometry (EDG) problem, is fundamental to many tasks in the applied sciences. In this paper, we propose two algorithms…

Optimization and Control · Mathematics 2024-10-10 Chandler Smith , HanQin Cai , Abiy Tasissa