Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fu, Cong, Xiang, Chao, Wang, Changxu, Cai, Deng
Format:	Preprint
Published:	2017
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

SOAR: Improved Indexing for Approximate Nearest Neighbor Search
by: Sun, Philip, et al.
Published: (2024)

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

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

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
by: Diwan, Haya, 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)

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

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

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

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)

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

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

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

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

Fast and Multiphase Rates for Nearest Neighbor Classifiers
by: Yang, Pengkun, et al.
Published: (2023)

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

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

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

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

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search
by: Al-Jazzazi, Yousef, et al.
Published: (2025)

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

Label Noise Robustness for Domain-Agnostic Fair Corrections via Nearest Neighbors Label Spreading
by: Stromberg, Nathan, 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)

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

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)

LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table
by: Matsui, Yusuke
Published: (2025)

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

Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
by: Li, Binhong, et al.
Published: (2025)

Approximate Nearest Neighbour Search on Dynamic Datasets: An Investigation
by: Harwood, Ben, 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)

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

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)

K Nearest Neighbor-Guided Trajectory Similarity Learning
by: Chang, Yanchuan, et al.
Published: (2025)

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