Graph-based Nearest Neighbors with Dynamic Updates via Random Walks

Nina Mishra, Yonatan Naamad, Tal Wagner +1

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 genera…