Recursive Energy Efficient Agreement

Read full text
Authors: Shachar Meir, David Peleg
Cited by: 0

Abstract

Agreement is a foundational problem in distributed computing that have been studied extensively for over four decades. Recently, Meir, Mirault, Peleg and Robinson introduced the notion of \emph{Energy Efficient Agreement}, where the goal is to solve Agreement while minimizing the number of round a party participates in, thereby reducing the energy cost per participant. We show a recursive Agreement algorithm that has $O(\log f)$ active rounds per participant, where $f

Fields of Study & Subjects

Distributed systems and fault tolerance Cryptography and Data Security Distributed Control Multi-Agent Systems

Publication details

Journal / source
arXiv (Cornell University)
Publication date
3 February 2026
Document type
Preprint