Entangled polynomial codes for secure, private, and batch distributed matrix multiplication: Breaking the" cubic" barrier

Q Yu, AS Avestimehr - 2020 IEEE International Symposium on …, 2020 - ieeexplore.ieee.org
In distributed matrix multiplication, a common scenario is to assign each worker a fraction of
the multiplication task, by partitioning the input matrices into smaller submatrices. In …

Coded computing for resilient, secure, and privacy-preserving distributed matrix multiplication

Q Yu, AS Avestimehr - IEEE Transactions on Communications, 2020 - ieeexplore.ieee.org
Coded computing is a new framework to address fundamental issues in large scale
distributed computing, by injecting structured randomness and redundancy. We first provide …

Communication-efficient gradient coding for straggler mitigation in distributed learning

S Kadhe, OO Koyluoglu… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Distributed implementations of gradient-based methods, wherein a server distributes
gradient computations across worker machines, need to overcome two limitations: delays …

Efficient Node Selection for Coding-based Timely Computation over Heterogeneous Systems

Y Lin, B Tang, S Zhou, Z **e… - … IEEE Intl Conf on Parallel & …, 2023 - ieeexplore.ieee.org
In large-scale distributed systems, computational nodes often experience random slowdown
which can degrade the performance of timely computation tasks significantly. Recently …