Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers
John Augustine , Henning Hillebrandt , Manish Kumar , · 2026
Read Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers by John Augustine , Henning Hillebrandt , Manish Kumar , (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-2605-14784.txt.
Description
Augustine, Hillebrandt, Kumar, Scheideler and Werthmann study supervised distributed computing under a majority of adversarial workers. A supervisor, source, target, and workers execute an acyclic task graph, with source holding input and target holding output. Source, target, and supervisor are reliable, while a fraction beta of workers may be adversarial. Standard master-worker checking bottlenecks on the master, but the supervised approach outsources checking to workers. Robust efficient solutions are shown for any constant beta below one, with honest worker effort close to one execution per task.
Catalog record
| CREATOR | John Augustine , Henning Hillebrandt , Manish Kumar , |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 121298 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.14784