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

CREATORJohn Augustine , Henning Hillebrandt , Manish Kumar ,
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE121298
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.14784

Browse the full library · About the Tower of Babel