Near-optimal one- and two-round protocols for ℓp heavy hitters and Fp estimation in the coordinator and distributed tracking models, including the first near-optimal algorithms for tracking Fp.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
Near-optimal one- and two-round protocols for ℓp heavy hitters and Fp estimation in the coordinator and distributed tracking models, including the first near-optimal algorithms for tracking Fp.