3 papers
cs.LG2026
RSLM: Training-Free Vector Quantization for Approximate Nearest Neighbor Search
Rastislav Lenhardt, Teodora Dobos, Thomas Vecchiato +2
By introducing RSLM (Rotated Scaled Lloyd-Max), a family of training-free vector quantization codecs compressing embeddings to 1--4 bits per dimension, we reduce memory cost and me…
cs.LG2026
Neighborhood Stability as a Measure of Nearest Neighbor Searchability
Thomas Vecchiato, Sebastian Bruch
Clustering-based Approximate Nearest Neighbor Search (ANNS) organizes a set of points into partitions, and searches only a few of them to find the nearest neighbors of a query. Des…
cs.IR2024
Learning Cluster Representatives for Approximate Nearest Neighbor Search
Thomas Vecchiato
Developing increasingly efficient and accurate algorithms for approximate nearest neighbor search is a paramount goal in modern information retrieval. A primary approach to address…