On the Local Communication Complexity of Counting and Modular Arithmetic

Bala Kalyanasundaram, Calvin Newport

In standard number-in-hand multi-party communication complexity, performance is measured as the total number of bits transmitted globally in the network. In this paper, we study a…