@article{d4f9284734244973949870cfa0922611,
title = "Adversarially Robust Streaming Algorithms via Differential Privacy",
abstract = "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.",
keywords = "Streaming, differential privacy, robustness",
author = "Avinatan Hassidim and Haim Kaplan and Yishay Mansour and Yossi Matias and Uri Stemmer",
note = "Publisher Copyright: {\textcopyright} 2022 Copyright held by the owner/author(s).",
year = "2022",
month = nov,
day = "24",
doi = "10.1145/3556972",
language = "אנגלית",
volume = "69",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery (ACM)",
number = "6",
}