Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Fu, Cong, Xiang, Chao, Wang, Changxu, Cai, Deng |
|---|---|
| Format: | Preprint |
| Publié: |
2017
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Graph-Based Nearest-Neighbor Search without the Spread
par: Giliberti, Jeff, et autres
Publié: (2026)
par: Giliberti, Jeff, et autres
Publié: (2026)
SOAR: Improved Indexing for Approximate Nearest Neighbor Search
par: Sun, Philip, et autres
Publié: (2024)
par: Sun, Philip, et autres
Publié: (2024)
Approximate Nearest Neighbor Search with Window Filters
par: Engels, Joshua, et autres
Publié: (2024)
par: Engels, Joshua, et autres
Publié: (2024)
Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
par: Kang, Dingyi, et autres
Publié: (2025)
par: Kang, Dingyi, et autres
Publié: (2025)
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
par: Diwan, Haya, et autres
Publié: (2024)
par: Diwan, Haya, et autres
Publié: (2024)
Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
par: Lu, Kejing, et autres
Publié: (2024)
par: Lu, Kejing, et autres
Publié: (2024)
Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
par: Lu, Kejing, et autres
Publié: (2026)
par: Lu, Kejing, et autres
Publié: (2026)
CRINN: Contrastive Reinforcement Learning for Approximate Nearest Neighbor Search
par: Li, Xiaoya, et autres
Publié: (2025)
par: Li, Xiaoya, et autres
Publié: (2025)
Lossless Compression of Vector IDs for Approximate Nearest Neighbor Search
par: Severo, Daniel, et autres
Publié: (2025)
par: Severo, Daniel, et autres
Publié: (2025)
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
par: Manohar, Magdalen Dobson, et autres
Publié: (2023)
par: Manohar, Magdalen Dobson, et autres
Publié: (2023)
LoRANN: Low-Rank Matrix Factorization for Approximate Nearest Neighbor Search
par: Jääsaari, Elias, et autres
Publié: (2024)
par: Jääsaari, Elias, et autres
Publié: (2024)
On Storage Neural Network Augmented Approximate Nearest Neighbor Search
par: Ikeda, Taiga, et autres
Publié: (2025)
par: Ikeda, Taiga, et autres
Publié: (2025)
PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search
par: Yu, Shangdi, et autres
Publié: (2023)
par: Yu, Shangdi, et autres
Publié: (2023)
Theoretical and Empirical Analysis of Adaptive Entry Point Selection for Graph-based Approximate Nearest Neighbor Search
par: Oguri, Yutaro, et autres
Publié: (2024)
par: Oguri, Yutaro, et autres
Publié: (2024)
Panorama: Fast-Track Nearest Neighbors
par: Ramani, Vansh, et autres
Publié: (2025)
par: Ramani, Vansh, et autres
Publié: (2025)
a-TMFG: Scalable Triangulated Maximally Filtered Graphs via Approximate Nearest Neighbors
par: Yelibi, Lionel
Publié: (2026)
par: Yelibi, Lionel
Publié: (2026)
Fast and Multiphase Rates for Nearest Neighbor Classifiers
par: Yang, Pengkun, et autres
Publié: (2023)
par: Yang, Pengkun, et autres
Publié: (2023)
Tensor-Train Point Cloud Compression and Efficient Approximate Nearest-Neighbor Search
par: Novikov, Georgii, et autres
Publié: (2024)
par: Novikov, Georgii, et autres
Publié: (2024)
Beyond Nearest Neighbors: Semantic Compression and Graph-Augmented Retrieval for Enhanced Vector Search
par: Raja, Rahul, et autres
Publié: (2025)
par: Raja, Rahul, et autres
Publié: (2025)
Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
par: Spalding-Jamieson, Jack, et autres
Publié: (2025)
par: Spalding-Jamieson, Jack, et autres
Publié: (2025)
UMAP Is Spectral Clustering on the Fuzzy Nearest-Neighbor Graph
par: Yang, Yang
Publié: (2026)
par: Yang, Yang
Publié: (2026)
Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search
par: Al-Jazzazi, Yousef, et autres
Publié: (2025)
par: Al-Jazzazi, Yousef, et autres
Publié: (2025)
Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
par: Danait, Ved, et autres
Publié: (2025)
par: Danait, Ved, et autres
Publié: (2025)
Label Noise Robustness for Domain-Agnostic Fair Corrections via Nearest Neighbors Label Spreading
par: Stromberg, Nathan, et autres
Publié: (2024)
par: Stromberg, Nathan, et autres
Publié: (2024)
Differentially Private In-Context Learning with Nearest Neighbor Search
par: Koskela, Antti, et autres
Publié: (2025)
par: Koskela, Antti, et autres
Publié: (2025)
Discovering Data Structures: Nearest Neighbor Search and Beyond
par: Salemohamed, Omar, et autres
Publié: (2024)
par: Salemohamed, Omar, et autres
Publié: (2024)
Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
par: Chen, Zhonghan, et autres
Publié: (2024)
par: Chen, Zhonghan, et autres
Publié: (2024)
Online Consistency of the Nearest Neighbor Rule
par: Dasgupta, Sanjoy, et autres
Publié: (2024)
par: Dasgupta, Sanjoy, et autres
Publié: (2024)
Variational Nearest Neighbor Gaussian Process
par: Wu, Luhuan, et autres
Publié: (2022)
par: Wu, Luhuan, et autres
Publié: (2022)
LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table
par: Matsui, Yusuke
Publié: (2025)
par: Matsui, Yusuke
Publié: (2025)
Nearest Neighbor Dirichlet Mixtures
par: Chattopadhyay, Shounak, et autres
Publié: (2020)
par: Chattopadhyay, Shounak, et autres
Publié: (2020)
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
par: Li, Binhong, et autres
Publié: (2025)
par: Li, Binhong, et autres
Publié: (2025)
Approximate Nearest Neighbour Search on Dynamic Datasets: An Investigation
par: Harwood, Ben, et autres
Publié: (2024)
par: Harwood, Ben, et autres
Publié: (2024)
Nearest Neighbor Sampling for Covariate Shift Adaptation
par: Portier, François, et autres
Publié: (2023)
par: Portier, François, et autres
Publié: (2023)
Explaining the Success of Nearest Neighbor Methods in Prediction
par: Chen, George H., et autres
Publié: (2025)
par: Chen, George H., et autres
Publié: (2025)
On adversarial training and the 1 Nearest Neighbor classifier
par: Hagai, Amir, et autres
Publié: (2024)
par: Hagai, Amir, et autres
Publié: (2024)
Minimax Optimal Q Learning with Nearest Neighbors
par: Zhao, Puning, et autres
Publié: (2023)
par: Zhao, Puning, et autres
Publié: (2023)
Learnability with Partial Labels and Adaptive Nearest Neighbors
par: Errandonea, Nicolas A., et autres
Publié: (2026)
par: Errandonea, Nicolas A., et autres
Publié: (2026)
K Nearest Neighbor-Guided Trajectory Similarity Learning
par: Chang, Yanchuan, et autres
Publié: (2025)
par: Chang, Yanchuan, et autres
Publié: (2025)
Learning Filter-Aware Distance Metrics for Nearest Neighbor Search with Multiple Filters
par: Sutradhar, Ananya, et autres
Publié: (2025)
par: Sutradhar, Ananya, et autres
Publié: (2025)
Documents similaires
-
Graph-Based Nearest-Neighbor Search without the Spread
par: Giliberti, Jeff, et autres
Publié: (2026) -
SOAR: Improved Indexing for Approximate Nearest Neighbor Search
par: Sun, Philip, et autres
Publié: (2024) -
Approximate Nearest Neighbor Search with Window Filters
par: Engels, Joshua, et autres
Publié: (2024) -
Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
par: Kang, Dingyi, et autres
Publié: (2025) -
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
par: Diwan, Haya, et autres
Publié: (2024)