Recursive Energy Efficient Agreement
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