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.
I talked about some of these in my OPODIS Keynote on Byzantine Agreement & SMR with Sub-Quadratic Communication.
