News for hackers. Stuff that matters.

A comment on E-means: 10x faster k-means at equal loss. Parent comment

Re:E-means: 10x faster k-means at equal loss by nine_k on Tuesday November 10, 2026 @10:41AM (#50441930)
> if it's the global minimum or not

Not impossible, just very expensive, because k-means is NP-hard, and finding the strictly optimal solution may require exponential time (or worse).

[ Parent | on HN ]
Re:E-means: 10x faster k-means at equal loss by swann_bessa on Tuesday November 10, 2026 @10:51AM (#50442100)
Yes, right. That's more rigorous to say it like that. Note that at the scales of the paper it is in practice impossible with today's computational means.
[ Parent | on HN ]