HNSW with Accuracy Guarantees Using Graph Spanners

Minghao Li, Raghav Mittal, Sanjivni Rana +3

Hierarchical Navigable Small World (HNSW) graphs serve as the industry standard due to their logarithmic complexity and strong empirical performance. However, HNSW relies on greedy…