Quasi-triangle inequality for absolute correlation distance
Metric Geometry
2022-02-11 v1
Authors:
Stanislav Dubrovskiy
Abstract
We show that absolute correlation distance satisfies a K-relaxed triangle inequality, with the best K = 2.
Cite
@article{arxiv.2202.04778,
title = {Quasi-triangle inequality for absolute correlation distance},
author = {Stanislav Dubrovskiy},
journal= {arXiv preprint arXiv:2202.04778},
year = {2022}
}
Comments
4 pages
Related papers
View all related →
Mathematical Physics · Physics
Triangle Inequality for a Quantum Wasserstein Divergence
Melchior Wirth
2025-11-26
Number Theory · Mathematics
The Rational Distance Problem for Equilateral Triangles
Roy Barbara
2017-03-27
Machine Learning · Statistics
Relaxed Triangle Inequality for Kullback-Leibler Divergence Between Multivariate Gaussian Distributions
Shiji Xiao, Yufeng Zhang, Chubo Liu, Yan Ding +2
2026-03-03
Computational Geometry · Computer Science
On the size of k-irreducible triangulations
Vincent Delecroix, Oscar Fontaine, Arnaud de Mesmay
2026-05-18
Functional Analysis · Mathematics
Extremal Banach-Mazur distance between a symmetric convex body and an arbitrary convex body on the plane
Tomasz Kobos
2023-05-12
Data Structures and Algorithms · Computer Science
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs
Shuchi Chawla, Konstantin Makarychev, Tselil Schramm, Grigory Yaroslavtsev
2015-06-25
Computational Physics · Physics
On Triangle Inequality Based Approximation Error Estimation
A. K. Alekseev, A. E. Bondarev, I. M. Navon
2018-05-11
Complex Variables · Mathematics
Equilateral triangle skew condition for quasiconformality
Colleen Ackermann, Peter Haïssinsky, Aimo Hinkkanen
2018-06-11
Classical Analysis and ODEs · Mathematics
Equal masses Eulerian relative equilibria on a rotating meridian of S^2
Toshiaki Fujiwara, Ernesto Pérez-Chavela
2022-03-29
History and Overview · Mathematics
Inequalities For Distances Between Triangle Centers
Stanley Rabinowitz
2023-09-26
Information Theory · Computer Science
Quantization for uniform distributions on equilateral triangles
Carl P. Dettmann, Mrinal Kanti Roychowdhury
2017-02-16
Computer Science and Game Theory · Computer Science
Approximate Group Fairness for Clustering
Bo Li, Lijun Li, Ankang Sun, Chenhao Wang +1
2022-04-01
Optimization and Control · Mathematics
Proximity and flatness bounds for linear integer optimization
Marcel Celaya, Stefan Kuhlmann, Joseph Paat, Robert Weismantel
2022-11-29
Classical Analysis and ODEs · Mathematics
Near equality in the Riesz-Sobolev inequality in higher dimensions
Michael Christ
2015-06-02
Metric Geometry · Mathematics
An optimization problem for triangles
Tommy Murphy, Kevin Tran
2026-05-14
Optimization and Control · Mathematics
Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
Masakazu Kojima, Sunyoung Kim, Naohiko Arima
2025-10-23
Quantum Physics · Physics
Optimal quantum superresolution for full distance between incoherent optical sources in two dimensions
Junyan Li, Shengshi Pang
2025-10-22
Quantum Physics · Physics
Improved Approximate Degree Bounds For k-distinctness
Nikhil S. Mande, Justin Thaler, Shuchen Zhu
2023-03-15
Spectral Theory · Mathematics
The Second Dirichlet Eigenvalue is Simple on Every Non-equilateral Triangle, Part II: Nearly Equilateral Triangles
Ryoki Endo, Xuefeng Liu
2025-07-21
Optimization and Control · Mathematics
A QCQP Approach to Triangulation
Chris Aholt, Sameer Agarwal, Rekha Thomas
2012-08-09
Combinatorics · Mathematics
Almost Congruent Triangles
József Balogh, Felix Christian Clemen, Adrian Dumitrescu
2023-03-28
Metric Geometry · Mathematics
An isomorphic version of the slicing problem
B. Klartag
2007-05-23
Quantum Physics · Physics
Optimizing incompatible triple quantum measurements
Hui-Hui Qin, Shao-Ming Fei
2022-06-01
Combinatorics · Mathematics
Equality of Distance Packing Numbers
Felix Joos, Dieter Rautenbach
2014-02-26
Differential Geometry · Mathematics
Homological $(n-2)$-systole in $n$-manifolds with positive triRic curvature
Jingche Chen, Han Hong
2026-01-21