Recursive Energy Efficient Agreement

Shachar Meir, David Peleg · 2026

Read Recursive Energy Efficient Agreement by Shachar Meir, David Peleg (2026) 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-2602-03474.txt.

Description

Agreement, getting distributed parties to settle on one value, is a founding problem of distributed computing. Shachar Meir and David Peleg study an energy-conscious version of it in a 2026 paper. In energy efficient agreement, each party wants to take part in as few communication rounds as possible, since every active round costs power.

Earlier work introduced that energy measure and asked how low it can go when some parties may crash. The authors present a recursive agreement algorithm with a strikingly small footprint. Each participant is active for only a logarithmic number of rounds in the maximum fault count. The recursive design shows that strong agreement guarantees do not require everyone to stay awake throughout the protocol.

Catalog record

CREATORShachar Meir, David Peleg
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03474

Browse the full library · About the Tower of Babel