@inproceedings{b9bea0f23be740ea972802831badec84,
title = "Frame Codes for Distributed Coded Computation",
abstract = "Distributed computation is a framework used to break down a complex computational task into smaller tasks and distributing them among computational nodes. Erasure correction codes have recently been introduced and have become a popular workaround to the well known {"}straggling nodes{"}problem, in particular, by matching linear coding for linear computation tasks. It was observed that decoding tends to amplify the computation {"}noise{"}, i.e., the numerical errors at the computation nodes. We propose taking advantage of the case that more nodes return than minimally required. We show how a clever construction of a polynomial code, inspired by recent results on robust frames, can significantly reduce the amplification of noise, and achieves graceful degradation with the number of straggler nodes.",
keywords = "DFT, Difference set, Distributed computation, Equiangular tight frames, Erasure codes, Frames, Graceful degradation, Jacobi/MANOVA distribution, Noise amplification, Numerical stability, Polynomial codes",
author = "Royee Yosibash and Ram Zamir",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 11th International Symposium on Topics in Coding, ISTC 2021 ; Conference date: 30-08-2021 Through 03-09-2021",
year = "2021",
doi = "10.1109/ISTC49272.2021.9594259",
language = "الإنجليزيّة",
series = "2021 11th International Symposium on Topics in Coding, ISTC 2021",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2021 11th International Symposium on Topics in Coding, ISTC 2021",
address = "الولايات المتّحدة",
}