Byzantine Agreement with Less Communication: Recent Advances

11/03/2021
by   Shir Cohen, et al.
0

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 this short paper we survey recent advances and outline some open research questions on the subject.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/17/2020

In Search for a Linear Byzantine Agreement

The long-standing byzantine agreement problem gets more attention in rec...
research
08/05/2023

Subquadratic Multivalued Asynchronous Byzantine Agreement WHP

There have been several reductions from multivalued consensus to binary ...
research
05/10/2021

Agreement in the presence of disagreeing rational players: The Huntsman Protocol

In this paper, a novel Byzantine consensus protocol among n players is p...
research
03/08/2022

Reaching Efficient Byzantine Agreements in Bipartite Networks

For reaching efficient deterministic synchronous Byzantine agreement upo...
research
12/25/2018

Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016

This is a brief correction by the authors to "Byzantine Agreement in Exp...
research
09/26/2018

Dissecting Tendermint

In this paper we analyze Tendermint proposed in [7], one of the most pop...
research
04/16/2021

Recent advances in rigorous computation of Poincaré maps

In this article we present recent advances on interval methods for rigor...

Please sign up or login with your details

Forgot password? Click here to reset