Continual Counting with Gradual Privacy Expiration

Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh +2

Differential privacy with gradual expiration models the setting where data items arrive in a stream and at a given time $t$ the privacy loss guaranteed for a data item seen at time…