Distributed and Provably Good Seedings for k-Means in Constant Rounds

DistributedandProvablyGoodSeedingsfork-MeansinConstantRoundsOlivierBachem1MarioLucic1AndreasKrause1Abstracttheoreticalguaranteeonthesolutionqualitywhilethesub-sequentrefinementusingLloyd’salgorith...