Infinity Search: Approximate Vector Search with Projections on q-Metric Spaces
arXiv:2506.06557v3 Announce Type: replace-cross Abstract: An ultrametric space or infinity-metric space is defined by a dissimilarity function that satisfies a strong triangle inequality in which every side of a triangle is not larger than the larger of the other two. We show that search in ultramet