Differentially Private Clustering via Maximum Coverage

Matthew Jones, Huy Lê Nguyen, Thy Nguyen

This paper studies the problem of clustering in metric spaces while preserving the privacy of individual data. Specifically, we examine differentially private variants of the k-med…