Sign in
Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators.
David P. Woodruff
Samson Zhou
Published in:
CoRR (2020)
Keyphrases
</>
sliding window
tight bounds
data streams
upper bound
streaming data
fixed size
stream data
continuous queries
variable size
limited memory
space efficient
window size
walsh hadamard transform
frequency domain
query optimization