Showing 2019Show all
2 papers · 1 filter
cs.IT2019
Random Khatri-Rao-Product Codes for Numerically-Stable Distributed Matrix Multiplication
Adarsh M. Subramaniam, Anoosheh Heidarzadeh, Krishna R. Narayanan
We propose a class of codes called random Khatri-Rao-Product (RKRP) codes for distributed matrix multiplication in the presence of stragglers. The main advantage of the proposed co…
cs.IT2019
Collaborative Decoding of Polynomial Codes for Distributed Computation
Adarsh M. Subramaniam, Anoosheh Heiderzadeh, Krishna R. Narayanan
We show that polynomial codes (and some related codes) used for distributed matrix multiplication are interleaved Reed-Solomon codes and, hence, can be collaboratively decoded. We…