Relative Error Streaming Quantiles.

Graham Cormode Zohar S. Karnin Edo Liberty Justin Thaler Pavel Veselý

Published in: J. ACM (2023)

Keyphrases

relative error
data streams
sliding window
heavy hitters
data dimensionality
original data
streaming data
squared error
data distribution
absolute error
video streaming
order statistics
fixed size
wavelet synopses
database
raw data
denoising
decision trees