Turbocharging PiPNN for Proximity and k-NN Graph Building
cs.DB, cs.IR
Submitted: 2026-11-03
Updated: 2026-11-03
Code: https://github.com/google/highway
Project page: https://pynndescent.readthedocs.io/en/latest
Terminology
Sources
- A Note on TurboQuant and the Earlier DRIVE/EDEN Line of Work
- Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
- The Faiss library
- EFANNA : An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph
- Retrieval-Augmented Generation for Large Language Models: A Survey
- Accelerating Large-Scale Inference with Anisotropic Vector Quantization
- Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data
- BANG: Billion-Scale Approximate Nearest Neighbor Search using a Single GPU
- GPU-Accelerated ANNS: Quantized for Speed, Built for Change
- Arctic-Embed: Scalable, Efficient, and Accurate Text Embedding Models
- Text and Code Embeddings by Contrastive Pre-Training
- PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing
- Results of the Big ANN: NeurIPS'23 competition
- FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search
- Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
- SOAR: Improved Indexing for Approximate Nearest Neighbor Search
- Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
- TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
Related papers
- Beyond Overlap: Hierarchical Graph Abstraction for Out-of-Core Vector Search
- EMA: Approximate Nearest Neighbor Search with General Attribute Filtering and Dynamic Updates
- Open Biomedical Knowledge Graphs at Scale: Construction, Federation, and AI Agent Access with Samyama Graph Database
- Samyama: A Unified Graph-Vector Database with In-Database Optimization, Agentic Enrichment, and Hardware Acceleration
- GenTUS: Table Union Search via Constrained Generation of Semantic Table Identifiers
- Common-Neighbor-Count-Based Representative Possible World Finding on Uncertain Graphs