Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits

Haya Diwan, Jinrui Gou, Cameron Musco +2

There has been significant recent interest in graph-based nearest neighbor search methods, many of which are centered on the construction of navigable graphs over high-dimensional…