2 papers
cs.DB2026
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…
cs.DS2026
Random-Access Ranked Retrieval and Similarity Search
Mohsen Dehghankar, Abolfazl Asudeh, Raghav Mittal +2
We extend Random Access, a fundamental operation that enables efficient search and exploration algorithms, to the modern interactive data systems based on Ranked Retrieval and Simi…