arXiv · 2111.07850
Colored Noise Mechanism for Differentially Private Clustering
Abstract
The goal of this paper is to propose and analyze a differentially private randomized mechanism for the $K$-means query. The goal is to ensure that the information received about the cluster-centroids is differentially private. The method consists in adding Gaussian noise with an optimum covariance. The main result of the paper is the analytical solution for the optimum covariance as a function of the database. Comparisons with the state of the art prove the efficacy of our approach.
Explore related subjects
Keep this discovery
Nikhil Ravi, Anna Scaglione, Sean Peisert. 2021-11-15. Colored Noise Mechanism for Differentially Private Clustering. https://arxiv.org/abs/2111.07850
Cite the original work for its findings. Save a collection to share your selection of sources.