Timezone: »

Adversarially Robust Streaming Algorithms via Differential Privacy
Avinatan Hasidim · Haim Kaplan · Yishay Mansour · Yossi Matias · Uri Stemmer

Tue Dec 08 09:00 AM -- 11:00 AM (PST) @ Poster Session 1 #363

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.

Author Information

Avinatan Hasidim (Google)
Haim Kaplan (TAU, GOOGLE)
Yishay Mansour (Tel Aviv University / Google)
Yossi Matias (Google)
Uri Stemmer (Ben-Gurion University and Google Research)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors