An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem

Vincent Cohen-Addad, Fabian Kuhn, Zahra Parsaeian

In this paper, we present an efficient massively parallel approximation algorithm for the $k$-means problem. Specifically, we provide an MPC algorithm that computes a constant-fact…