Differentially-Private Clustering of Easy Instances

        Edith Cohen 1 2 Haim Kaplan 1 2 Yishay Mansour 1 2 Uri Stemmer 1 3 Eliad Tsfadia 1 2

             Abstract                 and many different algorithms have been suggested.1 How-
                                  ever, to the best of our knowledge, none of these algorithms
   Clustering is a fundamental problem in data anal-       have been implemented: They are not particularly simple
   ysis. In differentially private clustering, t ...