no code implementations • 18 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
1 code implementation • 30 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