Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators.

David P. Woodruff, Samson Zhou

Browse the full FOCS paper archive.