Infinity Search: Approximate Vector Search with Projections on q-Metric Spaces

Antonio Pariente, Ignacio Hounie, Santiago Segarra +1

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 tha…