4 papers
Recursive Energy Efficient Agreement
Shachar Meir, David Peleg
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 no…
Time-Optimal and Energy-Efficient Deterministic Consensus
Shachar Meir, Hugo Mirault, David Peleg +1
We study fault-tolerant consensus in a variant of the synchronous message passing model, where, in each round, every node can choose to be awake or asleep. This is known as the sle…
Distributed Download from an External Data Source in Asynchronous Faulty Settings
John Augustine, Soumyottam Chatterjee, Valerie King +3
The distributedData Retrieval (DR) model consists of peers connected by a complete peer-to-peer communication network, and a trusted external data source that stores an array $…
Distributed Download from an External Data Source in Faulty Majority Settings
John Augustine, Soumyottam Chatterjee, Valerie King +3
We extend the study of retrieval problems in distributed networks, focusing on improving the efficiency and resilience of protocols in the \emph{Data Retrieval (DR) Model}. The DR…