SOAR: Improved Indexing for Approximate Nearest Neighbor Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Philip, Simcha, David, Dopson, Dave, Guo, Ruiqi, Kumar, Sanjiv
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximate Nearest Neighbor Search with Window Filters
by: Engels, Joshua, et al.
Published: (2024)

CRINN: Contrastive Reinforcement Learning for Approximate Nearest Neighbor Search
by: Li, Xiaoya, et al.
Published: (2025)

Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
by: Fu, Cong, et al.
Published: (2017)

Lossless Compression of Vector IDs for Approximate Nearest Neighbor Search
by: Severo, Daniel, et al.
Published: (2025)

LoRANN: Low-Rank Matrix Factorization for Approximate Nearest Neighbor Search
by: Jääsaari, Elias, et al.
Published: (2024)

On Storage Neural Network Augmented Approximate Nearest Neighbor Search
by: Ikeda, Taiga, et al.
Published: (2025)

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
by: Manohar, Magdalen Dobson, et al.
Published: (2023)

Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
by: Kang, Dingyi, et al.
Published: (2025)

Tensor-Train Point Cloud Compression and Efficient Approximate Nearest-Neighbor Search
by: Novikov, Georgii, et al.
Published: (2024)

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
by: Lu, Kejing, et al.
Published: (2024)

Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
by: Lu, Kejing, et al.
Published: (2026)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
by: Spalding-Jamieson, Jack, et al.
Published: (2025)

Nearest Neighbor Dirichlet Mixtures
by: Chattopadhyay, Shounak, et al.
Published: (2020)

PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search
by: Yu, Shangdi, et al.
Published: (2023)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
by: Danait, Ved, et al.
Published: (2025)

Theoretical and Empirical Analysis of Adaptive Entry Point Selection for Graph-based Approximate Nearest Neighbor Search
by: Oguri, Yutaro, et al.
Published: (2024)

Differentially Private In-Context Learning with Nearest Neighbor Search
by: Koskela, Antti, et al.
Published: (2025)

Discovering Data Structures: Nearest Neighbor Search and Beyond
by: Salemohamed, Omar, et al.
Published: (2024)

Graph-Based Nearest-Neighbor Search without the Spread
by: Giliberti, Jeff, et al.
Published: (2026)

Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
by: Chen, Zhonghan, et al.
Published: (2024)

a-TMFG: Scalable Triangulated Maximally Filtered Graphs via Approximate Nearest Neighbors
by: Yelibi, Lionel
Published: (2026)

Nearest Neighbor Multivariate Time Series Forecasting
by: Zhang, Huiliang, et al.
Published: (2025)

Online Consistency of the Nearest Neighbor Rule
by: Dasgupta, Sanjoy, et al.
Published: (2024)

Variational Nearest Neighbor Gaussian Process
by: Wu, Luhuan, et al.
Published: (2022)

Beyond Nearest Neighbors: Semantic Compression and Graph-Augmented Retrieval for Enhanced Vector Search
by: Raja, Rahul, et al.
Published: (2025)

Approximate Nearest Neighbour Search on Dynamic Datasets: An Investigation
by: Harwood, Ben, et al.
Published: (2024)

Test-Time Training on Nearest Neighbors for Large Language Models
by: Hardt, Moritz, et al.
Published: (2023)

On adversarial training and the 1 Nearest Neighbor classifier
by: Hagai, Amir, et al.
Published: (2024)

Nearest Neighbor Sampling for Covariate Shift Adaptation
by: Portier, François, et al.
Published: (2023)

Explaining the Success of Nearest Neighbor Methods in Prediction
by: Chen, George H., et al.
Published: (2025)

Minimax Optimal Q Learning with Nearest Neighbors
by: Zhao, Puning, et al.
Published: (2023)

Learnability with Partial Labels and Adaptive Nearest Neighbors
by: Errandonea, Nicolas A., et al.
Published: (2026)

Differentiable Folding for Nearest Neighbor Model Optimization
by: Krueger, Ryan K., et al.
Published: (2025)

Learning Filter-Aware Distance Metrics for Nearest Neighbor Search with Multiple Filters
by: Sutradhar, Ananya, et al.
Published: (2025)

Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets
by: Bruch, Sebastian, et al.
Published: (2025)

Panorama: Fast-Track Nearest Neighbors
by: Ramani, Vansh, et al.
Published: (2025)

Multiple Index Merge for Approximate Nearest Neighbor Search
by: Jing, Liuchang, et al.
Published: (2026)

Learning Counterfactual Distributions via Kernel Nearest Neighbors
by: Choi, Kyuseong, et al.
Published: (2024)

A Universal Nearest-Neighbor Estimator for Intrinsic Dimensionality
by: Ong, Eng-Jon, et al.
Published: (2026)

UMAP Is Spectral Clustering on the Fuzzy Nearest-Neighbor Graph
by: Yang, Yang
Published: (2026)