10 citations · 27 across the 16 of their papers we have counts for
3 papers · 1 filter
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…
Contention Resolution with Predictions
Seth Gilbert, Calvin Newport, Nitin Vaidya +1
In this paper, we consider contention resolution algorithms that are augmented with predictions about the network. We begin by studying the natural setup in which the algorithm is…
Asynchronous Gossip in Smartphone Peer-to-Peer Networks
Calvin Newport, Alex Weaver, Chaodong Zheng
In this paper, we study gossip algorithms in communication models that describe the peer-to-peer networking functionality included in most standard smartphone operating systems. We…