A spline-based coded computing scheme achieves average approximation error decaying as N^(6/5(a-1)) when O(N^a) servers are adversarial, with an impossibility result at a constant fraction of servers.
Straggler mitigation in distributed optimization through data encoding,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DC 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
General Coded Computing: Adversarial Settings
A spline-based coded computing scheme achieves average approximation error decaying as N^(6/5(a-1)) when O(N^a) servers are adversarial, with an impossibility result at a constant fraction of servers.