Byzantine Agreement with Less Communication: Recent Advances in SIGACT News

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.

Related papers

I talked about some of these in my OPODIS Keynote on Byzantine Agreement & SMR with Sub-Quadratic Communication.