Sign in
Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators.
David P. Woodruff
Samson 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