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 …
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 …
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
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 …
Generalized PolyDot-for matrix-vector products that advances on existing techniques for …
Cross subspace alignment codes for coded distributed batch computation
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 …
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 …
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
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 …
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 …
wishes to compute the product of two matrices with the assistance of honest but curious …
Private and rateless adaptive coded matrix-vector multiplication
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 …
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
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 …
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 …
compute the product of two matrices with the assistance of honest but curious servers. In this …