Almost-Smooth Histograms and Sliding-Window Graph Algorithms.

Robert Krauthgamer David Reitblat

Published in: Algorithmica (2022)

Keyphrases

sliding window
data streams
limited memory
walsh hadamard transform
graph theory
fixed size
computational complexity
streaming data
multi dimensional
non stationary
missing data
data mining algorithms
memory requirements
skyline queries
window size