Vincent Cohen-Addad

activity

20202026

most citedImproved Approximations for Euclidean

k

-means and

k

-median, via Nested Quasi-Independent Sets

6 citations · 26 across the 22 of their papers we have counts for

collaborators

Showing 2020Show all

1 paper · 1 filter

cs.LG2020★ 5 cited

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

Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard +2

$k$ -means++ \cite{arthur2007k} is a widely used clustering algorithm that is easy to implement, has nice theoretical guarantees and strong empirical performance. Despite its wide a…

Fast and Accurate k-means++ via Rejection Sampling

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