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

David P. Woodruff, Samson Zhou. Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 1183-1196, IEEE, 2021. [doi]

Abstract

Abstract is missing.