Termsslug: e-means

e-means

A faster-converging k-means variant reaching equal or lower loss in fewer epochs.

Curated Intelligence

1 items · Page 1/1
Hacker News AIT2·Models
78 pts
E-means Delivers Up to 45x Faster k-means at Lower Loss

Researchers from Meta and École Polytechnique propose e-means, which reaches Lloyd's 25-epoch test loss in just 1.2 to 3 epochs. End-to-end measurements show 10-45x wall-clock speedups on GPU versus Flash-KMeans and 8-15x on CPU versus Faiss, while also achieving lower loss, breaking the usual speed-quality tradeoff in k-means.