Coding for distributed computation


Distributed computing utilizes coding theory to leverage data/computation redundancy to mitigate fundamental bottlenecks in large-scale distributed computing, including communication bandwidth, straggler’s (i.e., slow or failing nodes) delay, privacy and security bottlenecks.


Coding theory, Computation, Networks

Researchers involved


  • M. Sefidgaran and A. Tchamkerten, “Distributed Function Computation Over a Rooted Directed Tree”, IEEE Trans. on Inform. Th., December 2016.
  • Q. Yan, M. Wigger, S. Yang, and X. Tang, “A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes”, to appear in IEEE Trans. on Communications.