On the optimal recovery threshold of coded matrix multiplication

S Dutta, M Fahim, F Haddadpour… - IEEE Transactions …, 2019 - ieeexplore.ieee.org
We provide novel coded computation strategies for distributed matrix-matrix products that
outperform the recent “Polynomial code” constructions in recovery threshold, ie, the required …

GASP codes for secure distributed matrix multiplication

RGL D'Oliveira, S El Rouayheb… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We consider the problem of secure distributed matrix multiplication (SDMM) in which a user
wishes to compute the product of two matrices with the assistance of honest but curious …

A unified coded deep neural network training strategy based on generalized polydot codes

S Dutta, Z Bai, H Jeong, TM Low… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
This paper has two main contributions. First, we propose a novel coding technique-
Generalized PolyDot-for matrix-vector products that advances on existing techniques for …

Cross subspace alignment codes for coded distributed batch computation

Z Jia, SA Jafar - IEEE Transactions on Information Theory, 2021 - ieeexplore.ieee.org
The goal of coded distributed computation is to efficiently distribute a computation task, such
as matrix multiplication, N-linear computation, or multivariate polynomial evaluation, across …

Numerically stable polynomially coded computing

M Fahim, VR Cadambe - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
We study the numerical stability of polynomial based encoding methods, which has
emerged to be a powerful class of techniques for providing straggler and fault tolerance in …

GCSA codes with noise alignment for secure coded multi-party batch matrix multiplication

Z Chen, Z Jia, Z Wang, SA Jafar - IEEE Journal on Selected …, 2021 - ieeexplore.ieee.org
A secure multi-party batch matrix multiplication problem (SMBMM) is considered, where the
goal is to allow a master to efficiently compute the pairwise products of two batches of …

Degree tables for secure distributed matrix multiplication

RGL D'Oliveira, S El Rouayheb… - IEEE Journal on …, 2021 - ieeexplore.ieee.org
We consider the problem of secure distributed matrix multiplication (SDMM) in which a user
wishes to compute the product of two matrices with the assistance of honest but curious …

Private and rateless adaptive coded matrix-vector multiplication

R Bitar, Y Xing, Y Keshtkarjahromi, V Dasari… - EURASIP Journal on …, 2021 - Springer
Edge computing is emerging as a new paradigm to allow processing data near the edge of
the network, where the data is typically generated and collected. This enables critical …

Optimal task allocation and coding design for secure edge computing with heterogeneous edge devices

J Wang, C Cao, J Wang, K Lu… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In recent years, edge computing has attracted significant attention because it can effectively
support many delay-sensitive applications. Despite such a salient feature, edge computing …

Notes on communication and computation in secure distributed matrix multiplication

RGL D'Oliveira, S El Rouayheb… - … IEEE Conference on …, 2020 - ieeexplore.ieee.org
We consider the problem of secure distributed matrix multiplication in which a user wishes to
compute the product of two matrices with the assistance of honest but curious servers. In this …