Improved Algorithms for White-Box Adversarial Streams

Ying Feng, David P. Woodruff

We study streaming algorithms in the white-box adversarial stream model, where the internal state of the streaming algorithm is revealed to an adversary who adaptively generates th…