approximate-nearest-neighbor

This article presents vector-bench, a tool designed to benchmark vector indexes across different databases with consistent conditions to accurately measure approximate nearest neighbor search performance.

This paper presents a systematic characterization of a multiprobe grid algorithm for approximate nearest neighbor search, revealing scaling crossovers and competitive performance in high-dimensional settings.

Flash-GMM introduces a fused Triton kernel for Gaussian Mixture Models that achieves 20x speedup and enables training on datasets 100x larger on a single GPU, making soft clustering a viable drop-in replacement for k-means in approximate nearest neighbor search.

pynear 2.3 is a fast KNN library with SIMD acceleration and drop-in compatibility with scikit-learn, offering exact and approximate cosine indices and outperforming Faiss on binary descriptors in some contexts.