Paper proposes a method to recover point configurations from noisy distance data.
problem Recovering point configurations from noisy distance data.
method Robust Euclidean Distance Geometry via Dual Basis (RoDEoDB) algorithm.
result Exact recovery guarantees for point configuration and Gram matrix under mild conditions.
Paper tackles robust Euclidean distance estimation with sparse outliers.
problem Estimating point positions from corrupted distance measurements.
method Proposes a novel algorithm using Nyström method and robust PCA.
result Achieves accurate recovery with minimal anchors and sparse outliers.
Study robustness of polynomial neural networks using algebraic geometry.
problem Certify robustness radius of polynomial neural networks.
method Metric algebraic geometry, Euclidean distance degree, symbolic elimination, homotopy-continuation methods.
result Found decision boundaries with lower ED degree than generic cubic hypersurfaces.
We address noisy Euclidean distances in high dimensions, estimating noise levels and correcting distances.
problem Distorted pairwise Euclidean distances due to heteroskedastic noise.
method Developed a hyperparameter-free approach to jointly estimate noise magnitudes and correct distances.
result Our method provides accurate noise magnitude estimates and corrected distances in high-dimensional settings.
Euclidean nets reveal properties of higher-dimensional manifolds.
problem Characterize the geometry of manifolds based on discrete Euclidean distances.
method Isometric embeddings and properties of geodesics.
result Manifolds share properties with Euclidean space in terms of geodesics and distances.
A new tensorial metric describes geometry in 4D space.
problem Understanding the structure of hypercomplex space.
method Developed a new geometry group in R^4 with a tensorial metric.
result Riemannian and Euclidean distances are special cases of the Alpha Group's metric.
Introduces Grassmann Distance Complexity to measure algebraic set nearest point problems.
problem Measuring complexity of finding nearest points in Grassmannian space.
method Uses Lipschitz critical point theory and o-minimal geometry.
result Establishes fundamental properties of GDC, including bounds and finiteness conditions.
We study surfaces with decorations and prove uniformization in non-Euclidean geometries.
problem Discrete conformal equivalence in non-Euclidean geometries.
method Variational principle and continuous deformation.
result One master theory of discrete conformal equivalence across different geometries.
A new method compares unaligned datasets using log-Euclidean signatures of SPD matrices.
problem Efficiently comparing datasets with unknown alignment.
method Diffusion operators, Riemannian geometry, log-Euclidean metric.
result LES distance recovers meaningful structural differences, outperforming existing methods.
The author suggests using non-Euclidean geometry for psychometric models.
problem Current psychometric models lack geometric insights.
method Illustrates how non-Euclidean geometry can be applied to psychometrics.
result Geometric concepts may improve psychometric model understanding.
The study compares Euclidean and cosine distances in medical drug prescription prediction.
problem Comparing Euclidean and cosine distances in medical drug prescription prediction.
method Established geometric properties and compared distances in real-world medical data.
result Different distances lead to different optimizing nonlinear kernel embedding frameworks.
The geometry of closed surfaces equipped with a Euclidean metric with finitely many conical points of arbitrary angle is studied. The main result is that the image of a non-closed geodesic has 0 distance from the set of conical points. Dynamical properties for the space of geodesics are also proved.
In two papers titled "On the so-called non-Euclidean geometry", I and II, Felix Klein proposed a construction of the spaces of constant curvature -1, 0 and and 1 (that is, hyperbolic, Euclidean and spherical geometry) within the realm of projective geometry. Klein's work was inspired by ideas of Cayley who derived the …
New Sliced-Wasserstein distances for non-Euclidean data.
problem Computational burden of Wasserstein distance on non-Euclidean manifolds.
method Derive Sliced-Wasserstein distances and flows on Cartan-Hadamard manifolds.
result General constructions and non-parametric schemes for minimizing new distances.
HypeGBMS clusters data in hyperbolic space, overcoming Euclidean limitations.
problem Clustering in hierarchical or tree-like datasets in curved spaces.
method Hyperbolic Gaussian Blurring Mean Shift with Möbius-weighted means.
result HypeGBMS effectively captures latent hierarchies in non-Euclidean data.
The paper introduces a new geometric representation for data.
problem Representing tree-like data more effectively in non-Euclidean spaces.
method Develops a representation on a pseudo-Riemannian manifold of constant nonzero curvature.
result Provides closed-form expressions for distances and descent directions.
The study explores how to infer the geometry of space forms from similarity comparisons.
problem Inferring the geometry of space forms from unreliable similarity measurements.
method Introducing ordinal capacity and spread, proving their relation to space form properties, and using statistical analysis of similarity measurements.
result The statistical behavior of ordinal spread variables can identify the underlying space form.
Extends metrics for SPD matrices to infinite dimensions.
problem Lack of generalized forms for Riemannian metrics.
method Unitized Hilbert-Schmidt operators and extended Mahalanobis norm.
result Improved performance in high-dimensional comparisons.
The paper explores selecting the parameter α for Fermat distance to balance geometry and noise.
problem Choosing the optimal parameter α for Fermat distance to navigate geometry and noise.
method Theoretical and simulation studies to determine the best α value.
result An optimal α value is identified to balance geometry and noise.
A robust visual tracking system requires an object appearance model that is able to handle occlusion, pose, and illumination variations in the video stream. This can be difficult to accomplish when the model is trained using only a single image. In this paper, we first propose a tracking approach based on affine subspa…
Study on travel time formulas in a lake with wind flow.
problem Travel time in a lake with wind flow.
method Geometric approach using Finsler metrics.
result Formulas for distances and travel times derived.
The paper shows how to use hyperplanes and hyperballs interchangeably using inversive geometry.
problem Tackles the interchangeability of hyperplanes and hyperballs in discriminative boundaries.
method Applies inversive geometry to transform Euclidean data into spherical data and back, providing explicit formulae.
result Shows a duality between hyperspherical caps and hyperballs, providing explicit formulae to map between them.
A timelike space is a Hausdorff topological space equipped with a partial order relation < and a distance function ρ satisfying a collection of axioms including a set of compatibility conditions between the partial order relation and the distance function. The distance function is defined only on a subset of the pr…
We produce examples of codimension one foliations of the Euclidean and hyperbolic planes with bounded geometry which are topologically products, but for which leaves are non-recursively distorted. That is, the function which compares intrinsic distances in leaves with extrinsic distances in the ambient space grows fast…
We investigate some geometric properties of the real algebraic variety Δ of symmetric matrices with repeated eigenvalues. We explicitly compute the volume of its intersection with the sphere and prove a Eckart-Young-Mirsky-type theorem for the distance function from a generic matrix to points in Δ. We exhibit conne…
Paper proposes a robust metric learning algorithm.
problem Robustness of metric learning against adversarial perturbations is insufficient.
method Proposes a novel Mahalanobis distance metric learning algorithm.
result Certifiable robustness improvement over Euclidean distance.
Non-transitive subgroups of the orthogonal group play an important role in the non-Euclidean geometry. If G is a closed subgroup in the orthogonal group such that the orbit of a single Euclidean unit vector does not cover the (Euclidean) unit sphere centered at the origin then there always exists a non-Euclidean Mink…
A new method embeds data using Gaussian processes based on the heat kernel.
problem Embedding high-dimensional data in a low-dimensional space.
method Computing embeddings based on the Karhunen-Loève expansion of the heat kernel.
result The embedding approximates diffusion distances and is robust to outliers.
Study explores warped geometries of tensor manifolds, finding non-geodesic connections for some parameters.
problem Investigate non-geodesic connections in warped Segre-Veronese manifolds.
method Investigate a one-parameter family of warped geometries, presenting closed expressions for maps and distance.
result Segre-Veronese manifolds are not geodesically connected in Euclidean geometry but can be for some warping parameters.
On a convex body in a Euclidean space, we introduce a new variational formulation for its Funk metric, a Finsler metric compatible with the tautological Finsler structure of the convex body. We generalize the metric on Teichmuller spaces with the Weil-Petersson distance function. A set of similarities the resulting met…
Develops MENT for interpreting and detecting changes in network trajectories.
problem Distortion of network geometry and invalidation of temporal comparisons in dynamic network analysis.
method Develops Multiscale Euclidean Network Trajectories (MENT) framework based on second-moment geometry.
result Validates and interprets network trajectories through isotropic normalization and orthogonal transformations.
Great computational effort is invested in generating equilibrium states for molecular systems using, for example, Markov chain Monte Carlo. We present a probabilistic model that generates statistically independent samples for molecules from their graph representations. Our model learns a low-dimensional manifold that p…
Physics: Similar long-distance properties can mask vastly different short-distance metrics.
problem Classifying homogeneous metrics on group manifolds by long-distance properties.
method Apply universality concept to geometry, focusing on metrics on Lie groups.
result Many metrics on low-dimensional Lie groups have similar long-distance properties despite differing short-distance properties.
The paper uses Betti curves to confirm hyperbolic geometry in brain, climate, and financial networks.
problem Confirming the curvature of real-world networks using topology.
method Using Betti curves and integral Betti signatures derived from Persistent Homology to distinguish different geometric matrices.
result Integral Betti signatures effectively distinguish Euclidean, spherical, and hyperbolic geometric matrices.
We study left-invariant distances on Lie groups for which there exists a one-parameter family of homothetic automorphisms. The main examples are Carnot groups, in particular the Heisenberg group with the standard dilations. We are interested in criteria implying that, locally and away from the diagonal, the distance is…
We calculate Euclidean distance degrees for common manifold optimization types.
problem Optimizing on manifold structures.
method Closed-form expressions for stationary points of Euclidean distance function.
result Closed-form expressions for all stationary points on manifold optimization.
A compact Riemannian manifold may be immersed into Euclidean space by using high frequency Laplace eigenfunctions. We study the geometry of the manifold viewed as a metric space endowed with the distance function from the ambient Euclidean space. As an application we give a new proof of a result of Burq-Lebeau and othe…
Unified framework recovers exact input from SOM activation patterns.
problem Generating high-dimensional data from Self-Organizing Maps (SOMs).
method Inverting SOM activation patterns to recover input, using linear system and Tikhonov regularization.
result MUSIC framework produces coherent semantic transitions and maintains high classifier confidence.
We develop computationally efficient Riemannian manifolds for graph embeddings.
problem Challenging to maintain computational tractability in non-Euclidean graph embeddings.
method Explore computationally efficient matrix manifolds for graph embeddings.
result Consistent improvements over Euclidean geometry and outperforming hyperbolic and elliptical embeddings.
The paper develops formulas for hyperbolic simplices based on edge lengths.
problem Understanding the geometry of hyperbolic simplices using only edge lengths.
method Develops geometric formulas for hyperbolic simplices based on edge lengths.
result Distance and projection formulas in hyperbolic simplices.
Study infinite Euclidean distance discriminants of algebraic varieties.
problem Understanding the structure of data points with infinitely many critical points in Euclidean distance correspondence.
method Developed computer code to compute discriminants and proved properties of fibers.
result Infinite Euclidean distance discriminants contain all data points with infinitely many critical points for the nearest-point problem.
The paper extends manifold learning to arbitrary norms, improving molecular motion mapping.
problem Improving manifold learning for non-Euclidean norms.
method Determines the limiting differential operator for graph Laplacians using any norm.
result A modified Laplacian eigenmaps algorithm using Earthmover's distance outperforms Euclidean methods in molecular motion mapping.
Many complex ecosystems, such as those formed by multiple microbial taxa, involve intricate interactions amongst various sub-communities. The most basic relationships are frequently modeled as co-occurrence networks in which the nodes represent the various players in the community and the weighted edges encode levels o…
Develops log-Euclidean Lie groups for SPD and correlation matrices.
problem Unifies various log-Euclidean constructions for SPD and correlation matrices.
method Theory and explicit isometries linking different log-Euclidean metrics.
result Explicit log-Euclidean metrics on SPD and correlation matrices.
Study compares hyperbolic and quasihyperbolic metrics in plane domains.
problem Comparing hyperbolic and quasihyperbolic metrics in plane domains.
method Analyzes metric spaces and boundaries of hyperbolic domains, proving equivalence and constructing counterexamples.
result Hyperbolic and quasihyperbolic metric spaces are quasiisometrically equivalent for finitely connected hyperbolic domains, but not in general.
Study on hypersurfaces with minimized distance between rulings.
problem Characterizing singularities and properties of two-ruled hypersurfaces.
method Characterization through striction curves and examination of pseudo-non-degenerate properties.
result Two-ruled hypersurfaces constructed from specific curves are pseudo-non-degenerate.
NLGS optimizes latent geometry for better model performance.
problem Improving machine learning model performance by aligning latent space geometry with data structure.
method NLGS uses product manifolds with Gromov-Hausdorff distance for latent geometry search.
result NLGS finds optimal latent geometry with query-efficient Bayesian optimization.
Separable Bregman divergences induce Riemannian metric spaces that are isometric to the Euclidean space after monotone embeddings. We investigate fixed rate quantization and its codebook Voronoi diagrams, and report on experimental performances of partition-based, hierarchical, and soft clustering algorithms with respe…