Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks

Zengfeng Huang, Ke Yi, Qin Zhang

We show that randomization can lead to significant improvements for a few fundamental problems in distributed tracking. Our basis is the {\em count-tracking} problem, where there a…