A Simple and Robust Protocol for Distributed Counting

Edith Cohen, Moshe Shechner, Uri Stemmer

We revisit the distributed counting problem, where a server must continuously approximate the total number of events occurring across $k$ sites while minimizing communication. The…