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.