4 papers
FROG: Efficient Range-Filtering Approximate Nearest Neighbor Search on GPUs
Xiaokun Cui, Pengbo Liu, Jiadong Xie +4
Range-filtering approximate nearest neighbor search (RFANNS) is a fundamental operation in modern vector databases. Given a query vector and a numerical range predicate, RFANNS…
Efficient Privacy-Preserving Range Filtered Approximate Nearest Neighbor Search
Haoyu Wang, Yandi Zhang, Jiadong Xie +4
Range-filtered approximate nearest neighbor search (RFANNS) is an important primitive for vector databases; it retrieves vectors that are similar to a query and satisfy a numerical…
Efficient Coreset Selection via K-Nearest Neighbor Graphs
Yingfan Liu, Leiyu Zhang, Jiadong Xie +3
Coreset selection reduces the cost of model training by replacing a large training set with a small representative subset. Existing gradient-approximation coreset methods such as C…
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
Shuo Yang, Jiadong Xie, Yingfan Liu +5
Proximity graphs (PG) have gained increasing popularity as the state-of-the-art solutions to -approximate nearest neighbor (-ANN) search on high-dimensional data, which serve…