E-means Delivers Up to 45x Faster k-means at Lower Loss

1 reports archived1 independent sourcesupdated 11/10/2026, 02:45:43

Synthesis & Latest Updates

1 Sources Cross-Validated

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.

LATEST/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.

Hourly heat curve

3 fully observed hours

Now

14.6

Peak

14.903:00

24h change

–

The line compares only sources observed throughout; gap hours are interpolated to keep the trend continuous.

Coverage timeline

Total 1 reports · Latest first

Hacker News AIT2Nov 10, 02:45·78 pts
E-means Delivers Up to 45x Faster k-means at Lower Loss
- E-means matches Lloyd's 25-epoch test loss within 1.2 to 3 epochs
- Achieves 10-45x GPU speedup over Flash-KMeans and 8-15x CPU speedup over Faiss
- Delivers both faster speed and lower loss, breaking the traditional k-means speed-quality tradeoff
View Related Reports & Analysis Original Source