General Coded Computing in a Probabilistic Straggler Regime

ArXi:2502.00645v2 Announce Type: replace-cross Coded computing has nstrated promising results in addressing straggler resiliency in distributed computing systems. However, most coded computing schemes are designed for exact computation, requiring the number of responding servers to exceed a certain recovery threshold. Additionally, these schemes are tailored for highly structured functions. Recently, new coded computing schemes for general computing functions, where exact computation is replaced with approximate computation, have emerged.