A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators

Idan Attias, Edith Cohen, Moshe Shechner +1

Classical streaming algorithms operate under the (not always reasonable) assumption that the input stream is fixed in advance. Recently, there is a growing interest in designing ro…