
research note
Adversarial Robustness on Insertion-Deletion Streams
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…










