1 citations · 1 across the 2 of their papers we have counts for
10 papers
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…
The Capacity of Smartphone Peer-to-Peer Networks
Michael Dinitz, Magnús M. Halldórsson, Calvin Newport +1
We study three capacity problems in the mobile telephone model, a network abstraction that models the peer-to-peer communication capabilities implemented in most commodity smartpho…
Random Gossip Processes in Smartphone Peer-to-Peer Networks
Calvin Newport, Alex Weaver
In this paper, we study random gossip processes in communication models that describe the peer-to-peer networking functionality included in standard smartphone operating systems. R…
Approximate Neighbor Counting in Radio Networks
Calvin Newport, Chaodong Zheng
For many distributed algorithms, neighborhood size is an important parameter. In radio networks, however, obtaining this information can be difficult due to ad hoc deployments and…
Fault-Tolerant Consensus with an Abstract MAC Layer
Calvin Newport, Peter Robinson
In this paper, we study fault-tolerant distributed consensus in wireless systems. In more detail, we produce two new randomized algorithms that solve this problem in the abstract M…