Locally Private k-Means in One Round

              Alisa Chang 1 Badih Ghazi 1 Ravi Kumar 1 Pasin Manurangsi 1

            Abstract                and practical points of view. The research literature on k-
                                means is extensive, with numerous applications not only in
   We provide an approximation algorithm for k-       machine learning but also well beyond computer science.
   means clustering in the one-round (aka non-        Computationally, finding optimal k-m ...