Adversarially Robust Streaming Algorithms via Differential Privacy
  A streaming algorithm is said to be adversarially robust if its accuracy
guarantees are maintained even when the data stream is chosen maliciously, by
an adaptive adversary. We establish a connection between adversarial robustness
of streaming algorithms and the notion of differential privacy. This connection
allows us to design new adversarially robust streaming algorithms that
outperform the current state-of-the-art constructions for many interesting
regimes of parameters.
