TY - RPRT TI - Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness AU - Sanjeev Khanna AU - Ashwin Padaki AU - Erik Waingarten PY - 2025 UR - https://arxiv.org/abs/2507.14060 ID - 2507.14060 ER -