Online Differentially Private Consistent Clustering

Edith Cohen, Vadym Doroshenko, Badih Ghazi +7

We study differentially private (DP) $k$-means and $k$-median clustering in the online streaming setting. In this model, points arrive sequentially, and at each time step, we need…