A Framework for Adversarial Streaming via Differential Privacy and
  Difference Estimators
  Streaming algorithms are algorithms for processing large data streams, using
only a limited amount of memory. Classical streaming algorithms operate under
the assumption that the input stream is fixed in advance. Recently, there is a
growing interest in studying streaming algorithms that provide provable
guarantees even when the input stream is chosen by an adaptive adversary. Such
streaming algorithms are said to be {\em adversarially-robust}. We propose a
novel framework for adversarial streaming that hybrids two recently suggested
frameworks by Hassidim et al. (2020) and by Woodruff and Zhou (2021). These
recently suggested frameworks rely on very different ideas, each with its own
strengths and weaknesses. We combine these two frameworks (in a non-trivial
way) into a single hybrid framework that gains from both approaches to obtain
superior performances for turnstile streams.
