1 citations · 1 across the 3 of their papers we have counts for
5 papers
From Permissioned to Proof-of-Stake Consensus
Jovan Komatovic, Andrew Lewis-Pye, Joachim Neu +2
This paper presents the first generic compiler that transforms any permissioned consensus protocol into a proof-of-stake permissionless consensus protocol. For each of the followin…
Accountable Liveness
Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden +1
Safety and liveness are the two classical security properties of consensus protocols. Recent works have strengthened safety with accountability: should any safety violation occur,…
Beyond Optimal Fault Tolerance
Andrew Lewis-Pye, Tim Roughgarden
The optimal fault-tolerance achievable by any protocol has been characterized in a wide range of settings. For example, for state machine replication (SMR) protocols operating in t…
The Economic Limits of Permissionless Consensus
Eric Budish, Andrew Lewis-Pye, Tim Roughgarden
The purpose of a consensus protocol is to keep a distributed network of nodes "in sync," even in the presence of an unpredictable communication network and adversarial behavior by…
Byzantine Generals in the Permissionless Setting
Andrew Lewis-Pye, Tim Roughgarden
Consensus protocols have traditionally been studied in a setting where all participants are known to each other from the start of the protocol execution. In the parlance of the 'bl…