2 papers
cs.DS2025
Quantization for Vector Search under Streaming Updates
Ishaq Aden-Ali, Hakan Ferhatosmanoglu, Alexander Greaves-Tunnell +2
Large-scale vector databases for approximate nearest neighbor (ANN) search typically store a quantized dataset in main memory for fast access, and full precision data on remote dis…
cs.DS2025
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…