A Fast Gaussian Mechanism under Continual Observation, with Applications

Rasmus Pagh, Sia Sejer

We consider the problem of privately releasing a $k$-dimensional vector under updates: Starting with a zero vector, at times $t_1,t_2,\dots$ the vector is updated by adding $x^{(1…