Jul 2026
Lloyd's K-Means Clustering Algorithm Is Frank-Wolfe in Disguise
This work establishes a novel connection between Lloyd's algorithm and the Frank-Wolfe (FW) algorithm, a prominent first-order method for projection-free optimization and derives a non-asymptotic convergence rate to a local minimum of the SSE objective.
Michael Pokojovy, J. Jobe, Simon Lacoste-Julien
· arXiv.org · 0 citations