research
∙
08/04/2021
Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion
To ensure high availability, datacenter networks must rely on local fast...
share
research
∙
03/18/2021
Fast Consensus via the Unconstrained Undecided State Dynamics
We consider the plurality consensus problem among n agents. Initially, e...
research
∙
09/03/2020
Local Fast Rerouting with Low Congestion: A Randomized Approach
Most modern communication networks include fast rerouting mechanisms, im...
research
∙
06/07/2018
Fast Consensus Protocols in the Asynchronous Poisson Clock Model with Edge Latencies
We study the problem of distributed plurality consensus among n nodes, e...
research
∙
05/14/2018
A population protocol for exact majority with O(^5/3 n) stabilization time and asymptotically optimal number of states
A population protocol can be viewed as a sequence of pairwise interactio...
research
∙
05/11/2018