Fast and Accurate $k$-means++ via Rejection Sampling

Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson. Fast and Accurate $k$-means++ via Rejection Sampling. In Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, Hsuan-Tien Lin, editors, Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual. 2020. [doi]

Authors

Vincent Cohen-Addad

This author has not been identified. Look up 'Vincent Cohen-Addad' in Google

Silvio Lattanzi

This author has not been identified. Look up 'Silvio Lattanzi' in Google

Ashkan Norouzi-Fard

This author has not been identified. Look up 'Ashkan Norouzi-Fard' in Google

Christian Sohler

This author has not been identified. Look up 'Christian Sohler' in Google

Ola Svensson

This author has not been identified. Look up 'Ola Svensson' in Google