Hierarchical Heavy Hitters with the Space Saving Algorithm

DOI10.1137/1.9781611972924.16zbMath1430.68282arXiv1102.5540MaRDI QIDQ5233728

Michael Mitzenmacher, Justin Thaler, Thomas Steinke

Publication date: 12 September 2019

Published in: 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.5540

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68W25: Approximation algorithms

68W27: Online algorithms; streaming algorithms

68T09: Computational aspects of data analysis and big data