Communication cost of consensus for nodes with limited memory

Giulia Fanti, Nina Holden, Yuval Peres +1

Motivated by applications in blockchains and sensor networks, we consider a model of $n$ nodes trying to reach consensus on their majority bit. Each node $i$ is assigned a bit at t…