Two Counterexamples for e-means

arXiv:2611.22065 · cs.LG, stat.ML · Submitted 2026-11-17 · Read on arXiv

cs.LG, stat.ML

Submitted: 2026-11-17

Updated: 2026-11-17

License: http://creativecommons.org/licenses/by/4.0/

The gist: e-means (Bessa et al., 2026) combines exponential averaging and cluster revival.

Terminology

Abstract

e-means (Bessa et al., 2026) combines exponential averaging and cluster revival. We give two counterexamples to its published recipe with higher final loss than standard k-means (Lloyd, 1982) from identical initial centers. Mass-based revival can destroy a global optimum and make the ratio of expected losses unbounded even with k-means++ seeding.

Related papers