In recent years, Byzantine Agreement is being considered in increasing scales due to the proliferation of blockchains and other decentralized financial technologies. Consequently, a number of works have improved its communication complexity in various network models. In a
short paper in
SIGACT News, we survey recent advances and outline some open research questions on the subject.
With Shir Cohen and Oded Naor.
more details