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
| CREATOR | Andrei Constantinescu, Marc Dufay, Anton Paramonov, Roger Wattenhofer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 118 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-19989