2026
Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
ICLR 2026poster
Approximate nearest neighbor search (ANN) is a common way to retrieve relevant search results, especially now in the context of large language models and retrieval augmented generation. One of the most widely used algorithms for ANN is based on constructing a multi-layer graph over the dataset, call…