Separating Oblivious and Adaptive Differential Privacy under Continual Observation
This paper resolves an open question by demonstrating the first explicit separation between oblivious and adaptive differential privacy in the continual observation model, showing that while an oblivious algorithm can remain accurate for exponentially many time steps, any adaptive algorithm fails after only a constant number of steps.