research
∙
08/11/2022
Smoothed Analysis of Information Spreading in Dynamic Networks
The best known solutions for k-message broadcast in dynamic networks of ...
share
research
∙
11/22/2021
On the Local Communication Complexity of Counting and Modular Arithmetic
In standard number-in-hand multi-party communication complexity, perform...
research
∙
05/26/2021
Contention Resolution with Predictions
In this paper, we consider contention resolution algorithms that are aug...
research
∙
02/12/2021
Asynchronous Gossip in Smartphone Peer-to-Peer Networks
In this paper, we study gossip algorithms in communication models that d...
research
∙
08/05/2019
The Capacity of Smartphone Peer-to-Peer Networks
We study three capacity problems in the mobile telephone model, a networ...
research
∙
02/07/2019
Random Gossip Processes in Smartphone Peer-to-Peer Networks
In this paper, we study random gossip processes in communication models ...
research
∙
11/08/2018
Approximate Neighbor Counting in Radio Networks
For many distributed algorithms, neighborhood size is an important param...
research
∙
10/05/2018
Fault-Tolerant Consensus with an Abstract MAC Layer
In this paper, we study fault-tolerant distributed consensus in wireless...
research
∙
09/26/2018
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology
Cellular bioelectricity describes the biological phenomenon in which cel...
research
∙
06/08/2018
Distributed Algorithms for Minimum Degree Spanning Trees
The minimum degree spanning tree (MDST) problem requires the constructio...
research
∙
03/06/2018