Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy
In the task of differentially private (DP) continual counting, we receive a stream of increments and our goal is to output an approximate running total of these increments, without revealing too much about any specific …