Computational Hardness of Private Coreset

Badih Ghazi, Cristóbal Guzmán, Pritish Kamath +3

We study the problem of differentially private (DP) computation of coreset for the $k$-means objective. For a given input set of points, a coreset is another set of points such tha…