TatsuyaShirakawa / nndescent
Implementation of Efficient K-NN Graph Construction Algorithm NN-Descent in C++
☆29Updated 7 years ago
Related projects: ⓘ
- SONG: Approximate Nearest Neighbor Search on GPU. SONG is a graph-based approximate nearest neighbor search toolbox.☆62Updated 2 years ago
- Implementation of ip-nsw from Non-metric Similarity Graphs for Maximum Inner Product Search☆40Updated 6 years ago
- GGNN: State of the Art Graph-based GPU Nearest Neighbor Search☆141Updated 3 years ago
- A library of algorithms for approximate nearest neighbor search in high dimensions, along with a set of useful tools for designing such a…☆104Updated 2 weeks ago
- Code for ICML2020 paper: ''Graph-based Nearest Neighbor Search: From Practice to Theory''☆18Updated 3 years ago
- A Comprehensive Survey and Experimental Comparison of Graph-based Approximate Nearest Neighbor Search☆55Updated 3 years ago
- Benchmark of Nearest Neighbor Search on High Dimensional Data☆199Updated 3 years ago
- Source code for SIGMOD 2020 paper "Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination"☆44Updated 4 years ago
- PQ Fast Scan☆57Updated 5 years ago
- Learning-based Approximate k-NN Search in Graph Databases☆10Updated 2 years ago
- SRS - Fast Approximate Nearest Neighbor Search in High Dimensional Euclidean Space With a Tiny Index☆54Updated 9 years ago
- ☆26Updated 2 weeks ago
- Graph Library for Approximate Similarity Search☆85Updated 4 months ago
- Implementation of HNSW that supports online updates☆61Updated 6 years ago
- Block-based Approximate Nearest Neighbor☆31Updated 2 years ago
- CUDA implementation of Hierarchical Navigable Small World Graph algorithm☆135Updated 3 years ago
- ☆115Updated 3 weeks ago
- ☆14Updated last year
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆18Updated this week
- Article: GPU-accelerated Proximity Graph Approximate Nearest Neighbor Search and Construction by Authors Yuanhang Yu, Dong Wen, Ying Zhan…☆14Updated 2 years ago
- Code for paper: Towards Similarity Graphs Constructed by Deep Reinforcement Learning☆18Updated 4 years ago
- Code for ECCV2018 paper: Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors☆197Updated 4 years ago
- [SIGMOD 2023] High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations☆41Updated last year
- ☆15Updated this week
- Fast search algorithm for product-quantized codes via hash-tables☆53Updated 6 years ago
- Code for ICML2019 paper: Learning to Route in Similarity Graphs☆57Updated last month
- [SIGMOD 2024] RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search☆27Updated 3 months ago
- Artifacts for VBASE: Unifying Online Vector Similarity Search and Relational Queries via Relaxed Monotonicity☆44Updated last year
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Serg…☆10Updated 6 years ago
- Reducing Dimensionality method for Nearest Neighbor Search☆14Updated 3 years ago