IEEE - Institute of Electrical and Electronics Engineers, Inc. - “Short-Dot”: Computing Large Linear Transforms Distributedly Using Coded Short Dot Products

Author(s): Sanghamitra Dutta ; Viveck Cadambe ; Pulkit Grover
Sponsor(s): IEEE Information Theory Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Volume: PP
Page(s): 1
ISSN (Electronic): 1557-9654
ISSN (Paper): 0018-9448
DOI: 10.1109/TIT.2019.2927558
Regular:

We consider the problem of computing a matrix-vector product Ax using a set of P parallel or distributed processing nodes prone to "straggling," i.e., unpredictable delays. Every processing node... View More

Advertisement