LocalKMeans: Convergence of Lloyd's Algorithm with Distributed Local Iterations

Harsh Vardhan, Heng Zhu, Avishek Ghosh +1

In this paper, we analyze the classical $K$-means alternating-minimization algorithm, also known as Lloyd's algorithm (Lloyd, 1956), for a mixture of Gaussians in a data-distribute…