no code implementations • 20 Apr 2021 • Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
We provide an approximation algorithm for k-means clustering in the one-round (aka non-interactive) local model of differential privacy (DP).
Clustering Open-Ended Question Answering