@misc{indiciaeb86274d54ab9,
  title = {Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness},
  author = {Sanjeev Khanna and Ashwin Padaki and Erik Waingarten},
  year = {2025},
  url = {https://arxiv.org/abs/2507.14060},
  note = {Source identifier: 2507.14060}
}