Deterministic Distributed Linearly Separable Computation via Nested Cyclic Codes

Anu Mathew, M. Nikhil Krishnan

We study the $(K,N,S,M,K_c)$ distributed linearly separable computation (DLSC) setting, where a master employs $N$ workers with a per-worker computation load of $M$ to recover $K_c…