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
| CREATOR | Leonardo Kuffo, Sven Hepkema, Peter Boncz |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73868 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.20009