A Framework for Adversarially Robust Streaming Algorithms
SIGMOD/PODS '20: International Conference on Management of Data Portland OR USA June, 2020, pp. 63-80, 2020.
We investigate the adversarial robustness of streaming algorithms. In this context, an algorithm is considered robust if its performance guarantees hold even if the stream is chosen adaptively by an adversary that observes the outputs of the algorithm along the stream and can react in an online manner. While deterministic streaming algori...More
PPT (Upload PPT)