Zero-One Laws for Sliding Windows and Universal Sketches.

Vladimir Braverman Rafail Ostrovsky Alan Roytman

Published in: APPROX-RANDOM (2015)

Keyphrases

sliding window
data streams
window size
fixed size
variable size
streaming data
walsh hadamard transform
limited memory
continuous queries
space efficient
window sizes
data sets
single image
computationally efficient
computer simulation
sensor networks
data structure
multiscale