NeurIPS 2020

Improved Guarantees for k-means++ and k-means++ Parallel

Meta Review

Although the improved analysis does not offer a huge jump compared to the known bounds, the importance of this algorithm and the simplification of the proof makes the paper an important contribution. Please give some discussion on how your results are orthogonal to the recent results by Rozhon (we agree that they are orthogonal).