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…