Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search

Binhong Li, Xiao Yan, Shangqi Lu

Approximate nearest neighbor (ANN) search in high-dimensional metric spaces is a fundamental problem with many applications. Over the past decade, proximity graph (PG)-based indexe…