English
Related papers

Related papers: A Metric Framework for Triangle Inequalities via B…

200 papers

Classical multidimensional scaling (CMDS) is a technique that embeds a set of objects in a Euclidean space given their pairwise Euclidean distances. The main part of CMDS involves double centering a squared distance matrix and using a…

Spectral Theory · Mathematics 2024-08-01 Samuel Lichtenberg , Abiy Tasissa

Minimizing the Euclidean distance to a set arises frequently in applications. When the set is algebraic, a measure of complexity of this optimization problem is its number of critical points. In this paper we provide a general framework to…

Optimization and Control · Mathematics 2015-06-17 Dmitriy Drusvyatskiy , Hon-Leung Lee , Rekha R. Thomas

In this work, we contribute an EM algorithm for estimation of corner points and linear crossing segments for both marked and unmarked pedestrian crosswalks using the detections of pedestrians from processed LiDAR point clouds or camera…

Computer Vision and Pattern Recognition · Computer Science 2022-05-26 Ross Greer , Mohan Trivedi

This paper presents a method to detect and recognize symmetries in Boolean functions. The idea is to use information theoretic measures of Boolean functions to detect sub-space of possible symmetric variables. Coupled with the new…

Other Computer Science · Computer Science 2007-10-15 Denis V. Popel

A method for proving symmetrization inequalities for some elliptic p.d.e.'s on manifolds equipped with appropriate isoperimetric inequalities is outlined. The method is based on a modification of an approach of Baernstein. The question of…

Analysis of PDEs · Mathematics 2007-05-23 Alexander R. Pruss

Via circle pattern techniques, random planar triangulations (with angle variables) are mapped onto Delaunay triangulations in the complex plane. The uniform measure on triangulations is mapped onto a conformally invariant spatial point…

Mathematical Physics · Physics 2013-12-23 Francois David , Bertrand Eynard

[1] investigates advanced connotations of Hardy and Rellich-type inequalities on complete noncompact Riemannian manifolds, delving on deriving inequalities that incorporate poignant weight functions. These inequalities prolongate classical…

Differential Geometry · Mathematics 2024-11-13 Shouvik Datta Choudhury

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

We propose an efficient semi-Lagrangian Characteristic Mapping (CM) method for solving the three-dimensional (3D) incompressible Euler equations. This method evolves advected quantities by discretizing the flow map associated with the…

Numerical Analysis · Mathematics 2023-02-21 Xi-Yuan Yin , Kai Schneider , Jean-Christophe Nave

We present a geometric way to generate Blundon type inequalities. Theorem 3.1 gives the formula for cosPOQ in terms of the barycentric coordinates of the points P and Q with respect to a given triangle. This formula implies Blundon type…

General Mathematics · Mathematics 2012-05-08 Dorin Andrica , Catalin Barbu , Nicusor Minculete

A general approach is presented for quantizing a metric nonlinear system on a manifold of constant curvature. It makes use of a curvature dependent procedure which relies on determining Noether symmetries from the metric. The curvature of…

Mathematical Physics · Physics 2015-06-19 Paul Bracken

Let $G \subsetneq \mathbb{R}^n$ be a domain and let $d_1$ and $d_2$ be two metrics on $G$. We compare the geometries defined by the two metrics to each other for several pairs of metrics. The metrics we study include the distance ratio…

Metric Geometry · Mathematics 2018-01-29 Parisa Hariri , Matti Vuorinen , Xiaohui Zhang

We study the triangle inequalities for angles (with different definitions) and present inequalities concerning the entries of correlation matrices through the positivity of $3\times 3$ matrices. We extend our discussions to the inequalities…

Functional Analysis · Mathematics 2014-12-10 Diego Castano , Vehbi E. Paksoy , Fuzhen Zhang

Euclidean distance matrices (EDMs) are a major tool for localization from distances, with applications ranging from protein structure determination to global positioning and manifold learning. They are, however, static objects which serve…

Signal Processing · Electrical Eng. & Systems 2019-03-19 Puoya Tabaghi , Ivan Dokmanić , Martin Vetterli

This work presents a novel methodology for deriving stationary and axially symmetric solutions to Einstein field equations using the 1+3 tetrad formalism. This approach reformulates the Einstein equations into first order scalar equations,…

General Relativity and Quantum Cosmology · Physics 2024-12-23 J. Ospino , J. L. Hernández-Pastora , A. V. Araujo-Salcedo , L. A. Núñez

Distance metric learning can be viewed as one of the fundamental interests in pattern recognition and machine learning, which plays a pivotal role in the performance of many learning methods. One of the effective methods in learning such a…

Machine Learning · Computer Science 2020-02-21 Mostafa Razavi Ghods , Mohammad Hossein Moattar , Yahya Forghani

Using the technique of the metrization theorem of uniformities with countable bases, in this note we provide, test and compare an explicit algorithm to produce a metric $d(x,y)$ between the vertices $x$ and $y$ of an affinity weighted…

Dynamical Systems · Mathematics 2020-08-04 María Florencia Acosta , Hugo Aimar , Ivana Gómez

In this paper we study the following quantitative isoperimetric inequality in the plane: $\lambda_0^2(\Omega) \leq C \delta(\Omega)$ where $\delta$ is the isoperimetric deficit and $\lambda_0$ is the barycentric asymmetry. Our aim is to…

Optimization and Control · Mathematics 2021-07-23 Chiara Bianchini , Gisella Croce , Antoine Henrot

This article details a general numerical framework to approximate so-lutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized…

Numerical Analysis · Mathematics 2014-12-17 Jean-David Benamou , Guillaume Carlier , Marco Cuturi , Luca Nenna , Gabriel Peyré

The completion of a Euclidean distance matrix (EDM) from sparse and noisy observations is a fundamental challenge in signal processing, with applications in sensor network localization, acoustic room reconstruction, molecular conformation,…

Signal Processing · Electrical Eng. & Systems 2026-02-02 Rohit Varma Chiluvuri , Santosh Nannuru