Sign in

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

David P. WoodruffSamson Zhou
Published in: FOCS (2021)
Keyphrases
  • sliding window
  • tight bounds
  • data streams
  • continuous queries
  • streaming data
  • upper bound
  • variable size
  • fixed size
  • stream data
  • window size
  • random sampling
  • limited memory
  • space efficient
  • walsh hadamard transform