1 citations · 1 across the 3 of their papers we have counts for
Showing cs.DCShow all
3 papers · 1 filter
cs.DC2025
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…
cs.DC2024
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…
cs.DC2021
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…