Recently, coding techniques have been used to correct errors and compensate for delays in distributed computing. This work (i) provides new codes, called Short-Dot codes, for linear computations; (ii) adds convolution to the set of applications where such techniques can be used, with rigorous decoding time analysis; (iii) introduces a new analysis technique for analyzing computation under deadline constraints. 

The last bit has applications in all kinds of computations. Computing "deadline exponents" is more meaningful, and yet simpler, in many distributed computing problems than the oft-used expected time analysis which fails to capture the distribution tail.