Differentially Private k-Means with Constant Multiplicative Error
CoRR, Volume abs/1804.08001, 2018.
We design new differentially private algorithms for the Euclidean k-means problem, both in the centralized model and in the local model of differential privacy. In both models, our algorithms achieve significantly improved error guarantees than the previous state-of-the-art. In addition, in the local model, our algorithm significantly r...更多