Relative error streaming quantiles

DOI10.1145/3617891MaRDI QIDQ7031988zbMATH OpenFDO

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

Publication date 5 February 2025

Published in Journal of the ACM (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

quantilesstreaming algorithms

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Data structures (68P05) Approximation algorithms (68W25)

Cites work

• scientific article; zbMATH DE number 2079346 (Why is no real title available?)
• scientific article; zbMATH DE number 3351222 (Why is no real title available?)
• A Framework for Adversarially Robust Streaming Algorithms
• A randomized online quantile summary in \(O(\frac 1\varepsilon\log\frac 1\varepsilon)\) words
• Book Reviews
• CR-precis: A Deterministic Summary Structure for Update Data Streams
• Mergeable summaries
• Optimal quantile approximation in streams
• Selection and sorting with limited storage
• Streaming algorithms for bin packing and vector scheduling

Cited in

(1)

• Asymptotics of wide remedians

This page was built for publication: Relative error streaming quantiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7031988)