Blog post Playground Video

Paper

arXiv: link added on release (the paper is under review)

@misc{emeans2026,
  title  = {E-means: outperforming k-means (in one-tenth the epochs)},
  author = {Bessa, Swann and Mazaré, Pierre-Emmanuel and Szilvasy, Gergely
            and Touvron, Hugo and Picard, David and Douze, Matthijs
            and Jégou, Hervé},
  year   = {2026}
}

Code

e-means is available in faiss : faiss/contrib/e_means

The e-means video

e-means against classic k-means, in a short explainer

Kudos

Special thanks to Eyal Benaroche for his extremely detailed feedback. Thanks also to Hector Garcia Rodriguez, Manuel Faysse, Loic Cabannes, Francois Fleuret and Maximilian Beck for their feedback.