Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits

Mohamed Seif, Liyan Xie, Andrea J. Goldsmith +1

We study the private online change detection problem for dynamic communities, using a censored block model (CBM). We consider edge differential privacy (DP) in both local and centr…