English
Related papers

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

200 papers

We initiate the study of diameter computation in geometric intersection graphs from the fine-grained complexity perspective. A geometric intersection graph is a graph whose vertices correspond to some shapes in $d$-dimensional Euclidean…

Computational Geometry · Computer Science 2022-03-11 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , André Nusser , Zahra Parsaeian

The depinning of an elastic line interacting with a quenched disorder is studied for long range interactions, applicable to crack propagation or wetting. An ultrametric distance is introduced instead of the Euclidean distance, allowing for…

Other Condensed Matter · Physics 2009-11-10 Damien Vandembroucq , Stephane Roux

In this paper, we consider Poincar\'e inequalities for non euclidean metrics on $\mathbb{R}^d$. These inequalities enable us to derive precise dimension free concentration inequalities for product measures. This technique is appropriate for…

Probability · Mathematics 2012-03-05 Nathael Gozlan

This paper concentrates on the homogeneous (conformal) model of Euclidean space (Horosphere) with subspaces that intuitively correspond to Euclidean geometric objects in three dimensions. Mathematical details of the construction and…

Rings and Algebras · Mathematics 2013-06-06 Eckhard Hitzer

We propose a new embedding method which is particularly well-suited for settings where the sample size greatly exceeds the ambient dimension. Our technique consists of partitioning the space into simplices and then embedding the data points…

Machine Learning · Computer Science 2020-02-07 Lee-Ad Gottlieb , Eran Kaufman , Aryeh Kontorovich , Gabriel Nivasch , Ofir Pele

We establish the equivalence of the Tuynman midpoint area formula for a spherical triangle to the classical area formulas of Euler and of Cagnoli. The derivation also yields a variant of the Cagnoli formula in terms of the medial triangle.…

Differential Geometry · Mathematics 2014-04-29 David W. Fillmore , Jay P. Fillmore

The proper Euclidean geometry is considered to be metric space and described in terms of only metric and finite metric subspaces (sigma-immanent description). Constructing the geometry, one does not use topology and topological properties.…

Metric Geometry · Mathematics 2007-05-23 Yuri A. Rylov

We prove that the isometric embedding of any metric of differentiability class C1 in E3 exists. We use simplified notation for the given metric, namely geodesic parameters, and level parameters for the embedded surface in E3. Central to our…

Differential Geometry · Mathematics 2022-10-07 Edgar Kann

Metric elicitation is a recent framework for eliciting classification performance metrics that best reflect implicit user preferences based on the task and context. However, available elicitation strategies have been limited to linear (or…

Machine Learning · Statistics 2022-08-23 Gaurush Hiranandani , Jatin Mathur , Harikrishna Narasimhan , Oluwasanmi Koyejo

Initial orbit determination (IOD) from line-of-sight (i.e., bearing) measurements is a classical problem in astrodynamics. Indeed, there are many well-established methods for performing the IOD task when given three line-of-sight…

Earth and Planetary Astrophysics · Physics 2023-04-06 Michela Mancini , Timothy Duff , Anton Leykin , John A. Christian

Geometric optics is often described as tracing the paths of non-diffracting rays through an optical system. In the paraxial limit, ray traces can be calculated using ray transfer matrices (colloquially, ABCD matrices), which are 2x2…

Optics · Physics 2023-05-24 Theodore A. Corcovilos

We introduce several new functions that measure the distance between two points $x$ and $y$ in a domain $G\subsetneq\mathbb{R}^n$ by using the arithmetic or the logarithmic mean of the Euclidean distances from the points $x$ and $y$ to the…

Metric Geometry · Mathematics 2023-08-15 Oona Rainio , Rahim Kargar

Consider a set $P$ of $n$ points in $\mathbb{R}^d$. In the discrete median line segment problem, the objective is to find a line segment bounded by a pair of points in $P$ such that the sum of the Euclidean distances from $P$ to the line…

Computational Geometry · Computer Science 2022-02-16 Ovidiu Daescu , Ka Yaw Teo

Sides and medians are both Jacobi coordinate magnitudes, moreover then equably entering the spherical coordinates on Kendall's shape sphere and the Hopf coordinates. This motivates treating medians on the same footing as sides in triangle…

General Relativity and Quantum Cosmology · Physics 2017-12-13 Edward Anderson

This paper introduces a novel generalization of the classical concept of $S$-metric spaces, referred to as composed $S$-metric spaces. By incorporating a composed function, we impose more general conditions on the triangle inequality,…

General Mathematics · Mathematics 2025-09-16 Nizar Souayah

New symmetries, norm computations and spectral information are obtained for the Leray transform on a class of unbounded hypersurfaces in $\mathbb{C}^2$. Emphasis is placed on certain distinguished measures, with results on operator norm…

Complex Variables · Mathematics 2025-05-28 Luke D. Edholm , Yonatan Shelah

We consider geometric variational problems for a functional defined on a curve in three-dimensional space. The functional is assumed to be written in a form invariant under the group of Euclidean motions. We present the Euler-Lagrange…

Classical Physics · Physics 2009-06-16 E. L. Starostin , G. H. M. van der Heijden

A geometric approach to formulate the uncertainty principle between quantum observables acting on an $N$-dimensional Hilbert space is proposed. We consider the fidelity between a density operator associated with a quantum system and a…

Quantum Physics · Physics 2015-06-16 G. M. Bosyk , T. M. Osán , P. W. Lamberti , M. Portesi

Recent advances have markedly improved the cross-scene generalization of relative depth estimation, yet its practical applicability remains limited by the absence of metric scale, local inconsistencies, and low computational efficiency. To…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Yu Ma , Zizhan Guo , Zuyi Xiong , Haoran Zhang , Yi Feng , Hongbo Zhao , Hanli Wang , Rui Fan

Parameter estimation by nonlinear least squares minimization is a common problem with an elegant geometric interpretation: the possible parameter values of a model induce a manifold in the space of data predictions. The minimization problem…

Statistical Mechanics · Physics 2013-05-29 Mark K. Transtrum , Benjamin B. Machta , James P. Sethna
‹ Prev 1 8 9 10 Next ›