From Few to Many Faults: Optimal Adaptive Byzantine Agreement

Andrei Constantinescu, Marc Dufay, Anton Paramonov, Roger Wattenhofer · 2025

Read From Few to Many Faults: Optimal Adaptive Byzantine Agreement by Andrei Constantinescu, Marc Dufay, Anton Paramonov, Roger Wattenhofer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-19989.txt.

Description

Andrei Constantinescu, Marc Dufay, Anton Paramonov, and Roger Wattenhofer design faster ways for computer networks to agree despite liars, in a 2025 paper. In Byzantine agreement, a group of machines must settle on one value even when some members cheat or fail. The task backs blockchains, cloud systems, and other services that cannot afford split decisions.

Agreement often costs many messages and many rounds of talk. The team's protocols are tuned to the real number of faults that occur, not the worst case. They show the best possible message count and the best possible round count can be reached at the same time. Faster agreement with fewer messages could make fault-tolerant systems cheaper to run at scale.

Catalog record

CREATORAndrei Constantinescu, Marc Dufay, Anton Paramonov, Roger Wattenhofer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE118 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-19989

Browse the full library · About the Tower of Babel