General Coded Computing: Adversarial Settings

Parsa Moradi, Hanzaleh Akbarinodehi, Mohammad Ali Maddah-Ali · 2025

Read General Coded Computing: Adversarial Settings by Parsa Moradi, Hanzaleh Akbarinodehi, Mohammad Ali Maddah-Ali (2025) 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-2502-08058.txt.

Description

Parsa Moradi, Hanzaleh Akbarinodehi, and Mohammad Ali Maddah-Ali laid groundwork in 2025 for coded computing beyond its usual narrow tasks. Coded computing spreads work across servers with built-in backup math, so slow or cheating servers cannot ruin the result. Old designs fit only tidy tasks like matrix products.

Their scheme covers a wide class of tasks and still holds when a share of servers act as enemies. They prove the average error shrinks fast as servers are added, under mild assumptions. They also show no scheme in this frame can withstand more enemies than theirs does, a sign the design sits at the limit.

Catalog record

CREATORParsa Moradi, Hanzaleh Akbarinodehi, Mohammad Ali Maddah-Ali
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-08058

Browse the full library · About the Tower of Babel