Peeling metric spaces of strict negative type

2025/09/23 by Huntsman, Steve · 1 citation
#51F99 #51K05 #FOS: Mathematics #Metric Geometry (math.MG)

paper · doi:10.48550/arxiv.2509.19565

Abstract

We describe a unified and computationally tractable framework for finding outliers in, and maximum-diversity subsets of, finite metric spaces of strict negative type. Examples of such spaces include finite subsets of Euclidean space and finite subsets of a sphere without antipodal points. The latter accounts for state-of-the-art text embeddings, and we apply our framework in this context to sketch a hallucination mitigation strategy and separately to a class of path diversity optimization problems with a real-world example.

Citations

• A Comparative Study of Clinical ModernBERT and BioMedical ModernBERT on the DDXPlus Dataset
• Core-sets for Fair and Diverse Data Summarization
• Magnitude of arithmetic scalar and matrix categories
• Enhanced Multi-Objective A* Using Balanced Binary Search Trees
• Practical applications of metric space magnitude and weighting vectors
• Linear Constrained Rayleigh Quotient Optimization: Theory and Algorithms
• Measuring diversity: the importance of species similarity
• Classifying Clustering Schemes
• Heuristic and computer calculations for the magnitude of metric spaces
• Distance matrices and isometric embeddings
• <i>Entropy and diversity</i>
• Measuring diversity from dissimilarities with Rao's quadratic entropy: Are any dissimilarities suitable?

Cited by

• Scalably computing metric magnitude

Related

• Negative type diversities, a multi-dimensional analogue of negative type metrics
• Open Problem Statement: Minimal Distortion Embeddings of Diversities in ℓ₁
• Strict p-negative type of a metric space
• MapReduce and Streaming Algorithms for Diversity Maximization in Metric\n Spaces of Bounded Doubling Dimension
• Optimal lower bounds on the maximal p-negative type of finite metric spaces