Before revision:  Our synthetic and Open MPI experiments on Amazon EC2 show that coded distributed algorithms can achieve significant speedups of up to 40\% compared to uncoded distributed algorithms.
After revision:  For instance, \gamma(n) \simeq n if multicasting a message to n users is as cheap as unicasting a message to one user. We also provide experiment results, corroborating our theoretical gains of the coded algorithms.