Range Retrieval with Graph-Based Indices

Magdalen Dobson Manohar, Taekseung Kim, Guy E. Blelloch

Retrieving points based on proximity in a high-dimensional vector space is a crucial step in information retrieval applications. The approximate nearest neighbor search (ANNS) prob…