The White-Box Adversarial Data Stream Model

Miklos Ajtai, Vladimir Braverman, T. S. Jayram +4

We study streaming algorithms in the white-box adversarial model, where the stream is chosen adaptively by an adversary who observes the entire internal state of the algorithm at e…