SOURCE-LINKED INTELLIGENCE

Learning-Theoretic Foundation for General Coded Computing: The Straggler Setting

arXiv · AI, language, vision and robotics · article · Aug 28, 2026 · UTC

Coded computing has emerged as a powerful paradigm for mitigating the impact of straggling workers in distributed computing systems. However, existing coded-computing schemes are predominantly designed for the exact recovery of highly structured computations, such as polynomial evaluation and matrix multiplication, and typically rely on strict recovery thresholds. These assumptions significantly limit their applicability to modern machine-learning workloads, particularly deep neural networks (DNNs), whose computations generally lack rigid algebraic structure and, in many applications, require

Read original source ↗ Open in workspace

recordType

paper

region

Global