Differentially Private Clustering: Tight Approximation Ratios

We study the task of differentially private clustering. For several basic clustering problems, including Euclidean DensestBall, 1-Cluster, k-means, and k-median, we give efficient differentially private algorithms that achieve essentially the same approximation ratios as those that can be obtained b...

Descripción completa

Detalles Bibliográficos

Autores principales:	Ghazi, Badih, Kumar, Ravi, Manurangsi, Pasin
Formato:	Artículo
Publicado:	2020
Materias:	Machine Learning Cryptography and Security Data Structures and Algorithms
Acceso en línea:	https://arxiv.org/abs/2008.08007 http://arxiv.org/abs/2008.08007
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!