Boosting the Basic Counting on Distributed Streams

Bojian Xu

We revisit the classic basic counting problem in the distributed streaming model that was studied by Gibbons and Tirthapura (GT). In the solution for maintaining an $(\epsilon ,\delta )$-estimat…