English
Related papers

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

200 papers

The interval Distance Geometry Problem (iDGP) consists in finding a realization in $\mathbb{R}^K$ of a simple undirected graph $G=(V,E)$ with nonnegative intervals assigned to the edges in such a way that, for each edge, the Euclidean…

Computational Geometry · Computer Science 2016-07-05 Claudia D'Ambrosio , Ky Vu , Carlile Lavor , Leo Liberti , Nelson Maculan

In this expository paper, we discuss a unified framework for proving various geometric inequalities, based on the so-called Alexandrov-Bakelman-Pucci technique. Examples include Cabr\'e's proof of the classical isoperimetric inequality in…

Differential Geometry · Mathematics 2026-03-19 S. Brendle

Distance metrics and their nonlinear variant play a crucial role in machine learning based real-world problem solving. We demonstrated how Euclidean and cosine distance measures differ not only theoretically but also in real-world medical…

Machine Learning · Computer Science 2021-02-25 Der-Chen Chang , Ophir Frieder , Chi-Feng Hung , Hao-Ren Yao

We introduce the transport-transform (TT) and the relative transport-transform (RTT) metrics between finite point patterns on a general space, which provide a unified framework for earlier point pattern metrics, in particular the…

Computation · Statistics 2019-09-17 Raoul Müller , Dominic Schuhmacher , Jorge Mateu

Semantic segmentation metrics for 3D point clouds, such as mean Intersection over Union (mIoU) and Overall Accuracy (OA), present two key limitations in the context of aerial LiDAR data. First, they treat all misclassifications equally…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Alex Salvatierra , José Antonio Sanz , Christian Gutiérrez , Mikel Galar

We introduce the notion of $P_{\lambda}$ points, which canonically parametrize points on the Euler line. This allows us to show that the Euler line of any $d$-dimensional inscribed polygon in Euclidean space arises from the Euler lines of…

Metric Geometry · Mathematics 2026-02-25 Dylan Wyrzykowski

We consider the \emph{exact} error correction of a noisy Euclidean distance matrix, EDM, where the elements are the squared distances between $n$ points in $R^d$. For our problem we are given two facts: (i) the embedding dimension, $d$,…

Optimization and Control · Mathematics 2024-06-25 Abdo Alfakih , Woosuk L. Jung , Henry Wolkowicz , Tina Xu

The optimal transportation problem defines a geometry of probability measures which leads to a definition for weighted averages (barycenters) of measures, finding application in the machine learning and computer vision communities as a…

Machine Learning · Statistics 2026-03-31 David Gentile , James M. Murphy

This research work aims to explore the distortions in distance in equidistant cylindrical projection. The horizontal bending that occurs in the projection process can be assessed by performing a geometric analysis using Tissot's…

General Mathematics · Mathematics 2021-01-12 Bingheng Yang

We present a least squares method for estimating parameters from measurements of event yields in the presence of background and crossfeed. We adopt a unified approach to incorporating the statistical and systematic uncertainties on the…

Data Analysis, Statistics and Probability · Physics 2009-11-11 Werner M. Sun

Geometric metrology includes one or two-dimensional (1D or 2D) distance or plane measurements, as well as the three-dimensional (3D) scanning. The 1D or 2D measuring system is unable to obtain advanced 3D feature, while the 3D scanning…

Graphics · Computer Science 2021-10-29 Qinwu Xu

In this paper we show how Einstein metrics are naturally described using the quantization of the algebra of functions on a Kahler manifold M. In this setup one interprets M as the phase space itself, equipped with the Poisson brackets…

High Energy Physics - Theory · Physics 2010-09-30 Sergio Lukic

The article proposes a new method for finding the triangle-triangle intersection in 3D space, based on the use of computer graphics algorithms -- cutting off segments on the plane when moving and rotating the beginning of the coordinate…

Graphics · Computer Science 2022-10-28 Irina Bolodurina , Georgii Nigmatulin , Denis Parfenov

This paper presents a distance function between sets based on an average of distances between their elements. The distance function is a metric if the sets are non-empty finite subsets of a metric space. It can be applied to produce various…

Metric Geometry · Mathematics 2011-09-13 Osamu Fujita

Multidimensional scaling (MDS) is a dimensionality reduction tool used for information analysis, data visualization and manifold learning. Most MDS procedures embed data points in low-dimensional Euclidean (flat) domains, such that…

Computational Geometry · Computer Science 2018-10-23 Gil Shamai , Michael Zibulevsky , Ron Kimmel

We give a direct analytic proof of the classical Boundary Harnack inequality for solutions to linear uniformly elliptic equations in either divergence or non-divergence form.

Analysis of PDEs · Mathematics 2019-09-04 Daniela De Silva , Ovidiu Savin

In this paper, we explore the concept of metric-driven numerical methods as a powerful tool for solving various types of multiscale partial differential equations. Our focus is on computing constrained minimizers of functionals - or,…

Numerical Analysis · Mathematics 2026-04-13 Patrick Henning , Laura Huynh , Daniel Peterseim

In this paper, we extend the framework of Brezis--Van Schaftingen--Yung type inequalities in metric measure spaces by exploring several novel directions. First, we establish finite difference characterizations and fractional Sobolev-type…

Functional Analysis · Mathematics 2025-05-13 Saeed Hashemi Sababe

The Ehrhard-Borell inequality is a far-reaching refinement of the classical Brunn-Minkowski inequality that captures the sharp convexity and isoperimetric properties of Gaussian measures. Unlike in the classical Brunn-Minkowski theory, the…

Probability · Mathematics 2018-06-22 Yair Shenfeld , Ramon van Handel

Distance metric learning is an important component for many tasks, such as statistical classification and content-based image retrieval. Existing approaches for learning distance metrics from pairwise constraints typically suffer from two…

Machine Learning · Computer Science 2012-06-26 Liu Yang , Rong Jin , Rahul Sukthankar