3 papers
cs.DS2025
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…
cs.DS2023
Space-Query Tradeoffs in Range Subgraph Counting and Listing
Shiyuan Deng, Shangqi Lu, Yufei Tao
This paper initializes the study of {\em range subgraph counting} and {\em range subgraph listing}, both of which are motivated by the significant demands in practice to perform gr…