Meta FAIR's e-means beats k-means in 1/10th the epochs with 10-45x GPU speedups

TheTuringPost · x · 2026-11-15

Meta FAIR and ENPC researchers introduce e-means, a mini-batch k-means replacement using exponential moving averages. It beats Lloyd's k-means loss at 25 epochs in 1.4-2.6 epochs, delivers 10x-45x GPU wall-clock speedups, and comes with scaling laws that eliminate hyperparameter tuning. Open-sourced in the FAISS repo; demoed partitioning DINO10B (10B embeddings) into 16M clusters in 2.5 epochs.

Original post →

More from Research

Research channel →