Skip to content

Research

Page 75 of 88

Adversarial Robustness on Insertion-Deletion Streams

research note

Adversarial Robustness on Insertion-Deletion Streams

·10 min read·Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.

This paper attacks a long-standing conjecture about adversarial robustness in turnstile (insertion-deletion) streams: that once the stream is adaptive and long enough, any robust algorithm must use…

researchadversarial-robustnessturnstile-streaminglinear-sketchesfrequency-moments

Read note → Source paper ↗

Articles are CC BY 4.0 — feel free to quote with attribution