Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost

Madhura Pathegama, Srikanth Avasarala, Viveck R. Cadambe +1

We study privately estimating the sum of $n$ user-held values in the presence of an honest-but-curious server. This motivates requiring privacy not only at data release but also th…