The Adversarial Robustness of Sketching and Streaming Algorithms
This monograph surveys recent advances in adversarial robustness, including techniques for insertion-only streams, connections to differential privacy, and cryptographic methods that achieve adversarial robustness.