Machine Learning Algorithms & Natural Language Processing
Nov 14, 2026 · Artificial Intelligence
Meta's e-means: 45x Faster K-Means with EMA & Scaling Laws
Meta FAIR's e-means algorithm redesigns K-Means using exponential moving averages, dead cluster revival, cosine annealing, and scaling laws to achieve up to 45.5x GPU speedup over traditional Lloyd's algorithm, matching or exceeding clustering quality in just 2-3 epochs on billion-scale vector datasets, with code integrated into Faiss.
FaissK-MeansMeta FAIR
0 likes · 13 min read