Search Results for author: Andrew Lewis-Pye

Found 2 papers, 1 papers with code

Byzantine Generals in the Permissionless Setting

no code implementations18 Jan 2021 Andrew Lewis-Pye, Tim Roughgarden

What differentiates Bitcoin from these previously studied protocols is that it operates in a permissionless setting, i. e. it is a protocol for establishing consensus over an unknown network of participants that anybody can join, with as many identities as they like in any role.

Distributed Computing Distributed, Parallel, and Cluster Computing

The idemetric property: when most distances are (almost) the same

1 code implementation30 Apr 2018 George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, YiCheng Pan, Tim Roughgarden

We introduce the \emph{idemetric} property, which formalises the idea that most nodes in a graph have similar distances between them, and which turns out to be quite standard amongst small-world network models.

Social and Information Networks Discrete Mathematics

Cannot find the paper you are looking for? You can Submit a new open access paper.