A comprehensive survey on coded distributed computing: Fundamentals, challenges, and networking applications

JS Ng, WYB Lim, NC Luong, Z Xiong… - … Surveys & Tutorials, 2021 - ieeexplore.ieee.org
Distributed computing has become a common approach for large-scale computation tasks
due to benefits such as high reliability, scalability, computation speed, and cost …

Straggler mitigation in distributed matrix multiplication: Fundamental limits and optimal coding

Q Yu, MA Maddah-Ali… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We consider the problem of massive matrix multiplication, which underlies many data
analytic applications, in a large-scale distributed system comprising a group of worker …

Short-dot: Computing large linear transforms distributedly using coded short dot products

S Dutta, V Cadambe, P Grover - Advances In Neural …, 2016 - proceedings.neurips.cc
Faced with saturation of Moore's law and increasing size and dimension of data, system
designers have increasingly resorted to parallel and distributed computing to reduce …

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 …

Private and secure distributed matrix multiplication with flexible communication load

M Aliasgari, O Simeone… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Large matrix multiplications are central to large-scale machine learning applications. These
operations are often carried out on a distributed computing platform with a master server and …

EEG emotion recognition using dynamical graph convolutional neural networks and broad learning system

X Wang, T Zhang, X Xu, L Chen, X Xing… - … on Bioinformatics and …, 2018 - ieeexplore.ieee.org
In recent years, electroencephalogram (EEG) e-motion recognition has been becoming an
emerging field in artificial intelligence area, which can reflect the relation between emotional …

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 …

Parity models: erasure-coded resilience for prediction serving systems

J Kosaian, KV Rashmi, S Venkataraman - Proceedings of the 27th ACM …, 2019 - dl.acm.org
Machine learning models are becoming the primary work-horses for many applications.
Services deploy models through prediction serving systems that take in queries and return …

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 …