English
Related papers

Related papers: A General Euclidean Geometric Representation for t…

200 papers

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

Projective geometry provides the preferred framework for most implementations of Euclidean space in graphics applications. Translations and rotations are both linear transformations in projective geometry, which helps when it comes to…

Computational Geometry · Computer Science 2007-05-23 Chris Doran , Anthony Lasenby , Joan Lasenby

A unitary (Euclidean) representation of a quiver is given by assigning to each vertex a unitary (Euclidean) vector space and to each arrow a linear mapping of the corresponding vector spaces. We recall an algorithm for reducing the matrices…

Representation Theory · Mathematics 2007-09-18 Vladimir V. Sergeichuk

Analyzing changes in network evolution is central to statistical network inference, as underscored by recent challenges of predicting and distinguishing pandemic-induced transformations in organizational and communication networks. We…

Methodology · Statistics 2024-05-31 Avanti Athreya , Zachary Lubberts , Youngser Park , Carey E Priebe

In this paper I present a kind of proof for classical Euclidean geometric problems which relies on both synthetic and analytic geometry. Using the elementary tools of polynomial algebra and multivariate calculus we manage to reduce the…

Algebraic Geometry · Mathematics 2020-05-05 Davide Antonio Nello Maran

A variational principle is applied to 4D Euclidean space provided with a tensor refractive index, defining what can be seen as 4-dimensional optics (4DO). The geometry of such space is analysed, making no physical assumptions of any kind.…

General Physics · Physics 2007-05-23 Jose B. Almeida

A new method is proposed for variable screening, variable selection and prediction in linear regression problems where the number of predictors can be much larger than the number of observations. The method involves minimizing a penalized…

Statistics Theory · Mathematics 2017-09-14 D. Vasiliu , T. Dey , I. L. Dryden

We study the problem of recovering a globally consistent Euclidean embedding of data, given only a local distance graph and propose a method that optimally represents these distances. The method operates solely on a neighborhood graph…

Machine Learning · Computer Science 2026-05-20 Dimitris Arabadjis

Embedding graphs in a geographical or latent space, i.e.\ inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph visualization. We…

Computational Geometry · Computer Science 2022-05-18 Varsha Dani , Josep Díaz , Thomas P. Hayes , Cristopher Moore

A simple graph G is said to be representable in a real vector space of dimension m if there is an embedding of the vertex set in the vector space such that the Euclidean distance between any two distinct vertices is one of only two distinct…

Combinatorics · Mathematics 2009-05-30 Aidan Roy

The Euclidean algorithm makes possible a simple but powerful generalization of Taylor's theorem. Instead of expanding a function in a series around a single point, one spreads out the spectrum to include any number of points with given…

Numerical Analysis · Mathematics 2007-10-02 Garret Sobczyk

We show that Euclidean geometry in suitably high dimension can be expressed as a theory of orthogonality of subspaces with fixed dimensions and fixed dimension of their meet.

Metric Geometry · Mathematics 2012-03-14 J. Konarzewski , M. Żynel

Distance measuring is a very important task in digital geometry and digital image processing. Due to our natural approach to geometry we think of the set of points that are equally far from a given point as a Euclidean circle. Using the…

Metric Geometry · Mathematics 2010-06-18 Janos Farkas , Szabolcs Bajak , Benedek Nagy

Laplacian-based methods are popular for the dimensionality reduction of data lying in $\mathbb{R}^N$. Several theoretical results for these algorithms depend on the fact that the Euclidean distance locally approximates the geodesic distance…

Machine Learning · Computer Science 2025-09-24 Liane Xu , Amit Singer

The Platonic Representation Hypothesis suggests that representations from neural networks are converging to a common statistical model of reality. We show that the existing metrics used to measure representational similarity are confounded…

Machine Learning · Computer Science 2026-02-17 Fabian Gröger , Shuo Wen , Maria Brbić

The Euclidean algorithm in algebra is applied to a class of gravitational lenses for which the lens equation consists of any set of coupled polynomial equations in the image position. In general, this algorithm allows us to reduce an…

Astrophysics · Physics 2009-11-10 Hideki Asada , Taketoshi Kasai , Masumi Kasai

Interest has been rising lately towards methods representing data in non-Euclidean spaces, e.g. hyperbolic or spherical, that provide specific inductive biases useful for certain real-world data properties, e.g. scale-free, hierarchical or…

Machine Learning · Computer Science 2020-05-20 Gregor Bachmann , Gary Bécigneul , Octavian-Eugen Ganea

Let a \neq b be two positive scalars. A Euclidean representation of a simple graph G in R^r is a mapping of the nodes of G into points in R^r such that the squared Euclidean distance between any two points is a if the corresponding nodes…

Metric Geometry · Mathematics 2018-08-20 A. Y. Alfakih

The problem of identifying geometric structure in heterogeneous, high-dimensional data is a cornerstone of representation learning. While there exists a large body of literature on the embeddability of canonical graphs, such as lattices or…

Machine Learning · Computer Science 2019-10-15 Melanie Weber

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
‹ Prev 1 2 3 10 Next ›