2 papers
cs.DS2026
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…
cs.DS2025
Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
Shangqi Lu, Yufei Tao
Proximity graph-based methods have emerged as a leading paradigm for approximate nearest neighbor (ANN) search in the system community. This paper presents fresh insights into the…