English
Related papers

Related papers: Osculating Geometry and Higher-Order Distance Loci

200 papers

Many data analysis problems can be cast as distance geometry problems in \emph{space forms} -- Euclidean, spherical, or hyperbolic spaces. Often, absolute distance measurements are often unreliable or simply unavailable and only proxies to…

Machine Learning · Computer Science 2021-07-30 Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic , Ivan Dokmanić

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

We propose a geometric method for quantifying the difference between parametrized curves in Euclidean space by introducing a distance function on the space of parametrized curves up to rigid transformations (rotations and translations).…

Differential Geometry · Mathematics 2014-09-12 Jaap Eldering , Joris Vankerschaver

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

The study of the closest point(s) on a statistical model from a given distribution in the probability simplex with respect to a fixed Wasserstein metric gives rise to a polyhedral norm distance optimization problem. There are two components…

Algebraic Geometry · Mathematics 2025-01-20 Greg DePaul , Serkan Hoşten , Nilava Metya , Ikenna Nometa

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…

Machine Learning · Computer Science 2018-10-26 Erika Gomes-Gonçalves , Henryk Gzyl , Frank Nielsen

We analyse a new notion of total anisotropic higher-order variation which, differently from the Total Generalized Variation by Bredies et al., quantifies for possibly non-symmetric tensor fields their variations at arbitrary order weighted…

Numerical Analysis · Mathematics 2020-01-09 Simone Parisotto , Simon Masnou , Carola-Bibiane Schönlieb

We discuss the theory of equivariant localization focussing on applications relevant for holography. We consider geometries comprising compact and non-compact toric orbifolds, as well as more general non-compact toric Calabi-Yau…

High Energy Physics - Theory · Physics 2024-01-10 Dario Martelli , Alberto Zaffaroni

The most fundamental model of a molecule is a cloud of unordered atoms, even without chemical bonds that can depend on thresholds for distances and angles. The strongest equivalence between clouds of atoms is rigid motion, which is a…

Computational Geometry · Computer Science 2023-11-01 Vitaliy Kurlin

We consider the numerical investigation of surface bound orientational order using unit tangential vector fields by means of a gradient-flow equation of a weak surface Frank-Oseen energy. The energy is composed of intrinsic and extrinsic…

Numerical Analysis · Mathematics 2017-08-07 Michael Nestler , Ingo Nitschke , Simon Praetorius , Axel Voigt

We provide a natural generalization to submanifolds of the holographic method used to extract higher-order local invariants of both Riemannian and conformal embeddings, some of which depend on a choice of parallelization of the normal…

Differential Geometry · Mathematics 2025-01-07 Samuel Blitz , Josef Šilhan

The interleaving distance is arguably the most prominent distance measure in topological data analysis. In this paper, we provide bounds on the computational complexity of determining the interleaving distance in several settings. We show…

Computational Geometry · Computer Science 2018-05-01 Håvard Bakke Bjerkevik , Magnus Bakke Botnan

The first-order approach to boundary value problems for second-order elliptic equations in divergence form with transversally independent complex coefficients in the upper half-space rewrites the equation algebraically as a first-order…

Analysis of PDEs · Mathematics 2025-04-02 Pascal Auscher , Tim Böhnlein , Moritz Egert

We show that for n>2 the following equivalence problems are essentially the same: the equivalence problem for Lagrangians of order n with one dependent and one independent variable considered up to a contact transformation, a multiplication…

Differential Geometry · Mathematics 2010-04-13 Boris Doubrov , Igor Zelenko

We define higher quantum Airy structures as generalizations of the Kontsevich-Soibelman quantum Airy structures by allowing differential operators of arbitrary order (instead of only quadratic). We construct many classes of examples of…

Mathematical Physics · Physics 2024-04-10 Gaëtan Borot , Vincent Bouchard , Nitin K. Chidambaram , Thomas Creutzig , Dmitry Noshchenko

The equations for the critical points of the action functional defined by a Lagrangian depending on higher-order derivatives of admissible curves on a Lie algebroid are found. The relation with Euler-Poincar\'e and Lagrange Poincar\'e type…

Mathematical Physics · Physics 2015-01-27 Eduardo Martínez

We study the geometry of jets of submanifolds with special interest in the relationship with the calculus of variations. We give a new proof of the fact that higher order jets of submanifolds are affine bundles; as a by-product we obtain a…

Differential Geometry · Mathematics 2007-05-23 Gianni Manno , Raffaele Vitolo

Thickenings of a metric space capture local geometric properties of the space. Here we exhibit applications of lower bounding the topology of thickenings of the circle and more generally the sphere. We explain interconnections with the…

Geometric Topology · Mathematics 2019-11-28 Henry Adams , Johnathan Bush , Florian Frick

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Data Structures and Algorithms · Computer Science 2007-05-23 Yair Bartal , Manor Mendel