4 papers
Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers
John Augustine, Henning Hillebrandt, Manish Kumar +2
We consider a recently proposed \emph{supervised distributed computing} paradigm \cite{augustine2025supervised} that extends and refines the standard master-worker paradigm for par…
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 $…
Highly Dynamic and Fully Distributed Data Structures
John Augustine, Antonio Cruciani, Iqra Altaf Gillani
We study robust and efficient distributed algorithms for building and maintaining distributed data structures in dynamic Peer-to-Peer (P2P) networks. P2P networks are characterized…
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…