Streaming Private Continual Counting via Binning

Joel Daniel Andersson, Rasmus Pagh

In differential privacy, $\text{continual observation}$ refers to problems in which we wish to continuously release a function of a dataset that is revealed one element at a time…