Fast White-Box Adversarial Streaming Without a Random Oracle

Ying Feng, Aayush Jain, David P. Woodruff

Recently, the question of adversarially robust streaming, where the stream is allowed to depend on the randomness of the streaming algorithm, has gained a lot of attention. In this…