@article{efficientlyconstructingsparsenavigable, title = {Efficiently Constructing Sparse Navigable Graphs}, author = {Alex Conway and Laxman Dhulipala and Martin Farach-Colton and Rob Johnson and Ben Landrum and Christopher Musco and Yarin Shechter and Torsten Suel and Richard Wen}, year = {2025}, eprint = {2507.13296}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2507.13296v1}, }