2 papers
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.DB2023
Join Sampling under Acyclic Degree Constraints and (Cyclic) Subgraph Sampling
Ru Wang, Yufei Tao
Given a join with an acyclic set of degree constraints, we show how to draw a uniformly random sample from the join result in expec…