Brief Announcement: Subquadratic Multivalued Asynchronous Byzantine Agreement WHP
Shir Cohen, Idit Keidar · arXiv (Cornell University) · 2023
There have been several reductions from multivalued consensus to binary consensus over the past 20 years. To the best of our knowledge, none of them solved it for Byzantine asynchronous settings. In this paper, we close this gap. Moreover, we do so in subquadratic communication, using newly developed subquadratic binary Byzantine Agreement techniques.