Efficiently Constructing Sparse Navigable Graphs

Alex Conway, Laxman Dhulipala, Martin Farach-Colton +6

Graph-based nearest neighbor search methods have seen a surge of popularity in recent years, offering state-of-the-art performance across a wide variety of applications. Central to…