Search Results for author: Tamalika Mukherjee

Found 2 papers, 0 papers with code

Differentially Private Clustering in Data Streams

no code implementations14 Jul 2023 Alessandro Epasto, Tamalika Mukherjee, Peilin Zhong

In this work, we provide the first differentially private streaming algorithms for $k$-means and $k$-median clustering of $d$-dimensional Euclidean data points over a stream with length at most $T$ using $poly(k, d,\log(T))$ space to achieve a constant multiplicative error and a $poly(k, d,\log(T))$ additive error.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.