Preprint
Aug 2026
Multivalued Consensus: General Adversaries Require More Communication
A non-terminating omission-tolerant reliable broadcast protocol that can for any parameter $\delta>1$ be tuned to cost $(1 + \frac{1}{\delta - 1})Ln + O(\delta n^2\log(\delta n)$ bits, which is of independent interest.
Mose Mizrahi, Roger Wattenhofer
· 0 citations