Fundamental Limits of Byzantine Agreement

Jinyuan Chen

Byzantine agreement (BA) is a distributed consensus problem where $n$ processors want to reach agreement on an $\ell$-bit message or value, but up to $t$ of the processors are dish…