Showing cs.LGShow all
2 papers · 1 filter
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…