2 papers
cs.DS2026
A Fast Gaussian Mechanism under Continual Observation, with Applications
Rasmus Pagh, Sia Sejer
We consider the problem of privately releasing a -dimensional vector under updates: Starting with a zero vector, at times the vector is updated by adding $x^{(1…
cs.CR2026
Privacy by Postprocessing the Discrete Laplace Mechanism
Quentin Hillebrand, Jacob Imola, Rasmus Pagh +1
We show that an "old dog", the classical discrete Laplace (aka.~geometric) mechanism, can "perform new tricks": 1. It can be post-processed to yield a simple, unbiased estimator of…