8 citations · 39 across the 20 of their papers we have counts for
4 papers · 1 filter
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…
The Complexity of Leader Election: A Chasm at Diameter Two
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
This paper focuses on studying the message complexity of implicit leader election in synchronous distributed networks of diameter two. Kutten et al.\ [JACM 2015] showed a fundament…
On the Hardness of the Strongly Dependent Decision Problem
Martin Biely, Peter Robinson
We present necessary and sufficient conditions for solving the strongly dependent decision (SDD) problem in various distributed systems. Our main contribution is a novel characteri…
Breaking the Barrier: Fast Consensus under a Late Adversary
Peter Robinson, Christian Scheideler, Alexander Setzer
We study the consensus problem in a synchronous distributed system of nodes under an adaptive adversary that has a slightly outdated view of the system and can block all incomi…