Search papers, labs, and topics across Lattice.
1
0
50
Lloyd's $K$-means algorithm achieves a surprising $\mathcal{O}(1/t)$ convergence rate by being a special case of the Frank-Wolfe algorithm, even when dealing with empty clusters.