A Super Fast K-means for Indexing Vector Embeddings

Leonardo Kuffo, Sven Hepkema, Peter Boncz · 2026

Read A Super Fast K-means for Indexing Vector Embeddings by Leonardo Kuffo, Sven Hepkema, Peter Boncz (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-20009.txt.

Description

Kuffo, Hepkema, and Boncz present SuperKMeans, a fast k-means variant for indexing vector embeddings. Clustering huge embedding sets is a bottleneck for similarity search. It skips dimensions that play no role in matching a vector to its centroid. This trims both data access and compute cost. It clusters up to seven times faster than FAISS and Scikit-Learn on CPUs. It also beats the GPU tool cuVS by up to four times. A recall-based early stop ends runs once centroid quality stalls, saving more time.

Catalog record

CREATORLeonardo Kuffo, Sven Hepkema, Peter Boncz
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73868
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.20009

Browse the full library · About the Tower of Babel