Optimal tracking of distributed heavy hitters and quantiles

DOI10.1007/s00453-011-9584-4zbMath1259.68042arXiv0812.0209OpenAlexW1997642935MaRDI QIDQ1939670

Ke Yi, Qin Zhang

Publication date: 5 March 2013

Published in: Algorithmica (Search for Journal in Brave)

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

zbMATH Keywords

tracking algorithmstracking heavy hitters

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (12)

Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks ⋮ Randomized algorithms for tracking distributed count, frequencies, and ranks ⋮ Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Approximate aggregation for tracking quantiles and range countings in wireless sensor networks ⋮ A Dynamic Distributed Data Structure for Top-k and k-Select Queries ⋮ A survey of challenges for runtime verification from advanced application domains (beyond software) ⋮ Distributed Geometric Query Monitoring Using Prediction Models ⋮ Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy ⋮ Distributed monitoring of election winners ⋮ On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy ⋮ Unnamed Item

Cites Work

• The space complexity of approximating the frequency moments
• Algorithms for distributed functional monitoring
• Functional Monitoring without Monotonicity
• Continuous sampling from distributed streams

This page was built for publication: Optimal tracking of distributed heavy hitters and quantiles