Author

Gautam Das

View on Semantic Scholar

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

HNSW with Accuracy Guarantees Using Graph Spanners

This paper proposes a novel "Certify-then-Rectify" framework that bridges the gap between the speed of heuristic search and the rigor of exact retrieval, and reinterprets the HNSW graph as a geometric spanner and utilizes Extreme Value Theory to stochastically estimate its maximum empirical stretch factor.

Minghao Li, Raghav Mittal, Sanjivni Rana et al. · 0 citations