Robust Streaming Against Low-Memory Adversaries

Omri Ben-Eliezer, Krzysztof Onak, Sandeep Silwal

Robust streaming, the study of streaming algorithms that provably work when the stream is generated by an adaptive adversary, has seen tremendous progress in recent years. However,…