Analog lagrange coded computing

M Soleymani, H Mahdavifar… - IEEE Journal on …, 2021 - ieeexplore.ieee.org
A distributed computing scenario is considered, where the computational power of a set of
worker nodes is used to perform a certain computation task over a dataset that is dispersed …

Coded sparse matrix computation schemes that leverage partial stragglers

AB Das, A Ramamoorthy - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
Distributed matrix computations over large clusters can suffer from the problem of slow or
failed worker nodes (called stragglers) which can dominate the overall job execution time …

Berrut approximated coded computing: Straggler resistance beyond polynomial computing

T Jahani-Nezhad… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
One of the major challenges in using distributed learning to train complicated models with
large data sets is to deal with stragglers effect. As a solution, coded computation has been …

List-decodable coded computing: Breaking the adversarial toleration barrier

M Soleymani, RE Ali, H Mahdavifar… - IEEE Journal on …, 2021 - ieeexplore.ieee.org
We consider the problem of coded computing, where a computational task is performed in a
distributed fashion in the presence of adversarial workers. We propose techniques to break …

Straggler-resistant distributed matrix computation via coding theory: Removing a bottleneck in large-scale data processing

A Ramamoorthy, AB Das, L Tang - IEEE Signal Processing …, 2020 - ieeexplore.ieee.org
The current big data era routinely requires the processing of large-scale data on massive
distributed computing clusters. In these applications, data sets are often so large that they …

Asymptotic frame theory for analog coding

M Haikin, M Gavish, DG Mixon… - Foundations and Trends …, 2021 - nowpublishers.com
Over-complete systems of vectors, or in short, frames, play the role of analog codes in many
areas of communication and signal processing. To name a few, spreading sequences for …

Analog secret sharing with applications to private distributed learning

M Soleymani, H Mahdavifar… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We consider the critical problems of distributed computing and learning over data while
keeping it private from the computational servers. The state-of-the-art approaches to this …

ϵ-Approximate Coded Matrix Multiplication Is Nearly Twice as Efficient as Exact Multiplication

H Jeong, A Devulapalli, VR Cadambe… - IEEE Journal on …, 2021 - ieeexplore.ieee.org
We study coded distributed matrix multiplication from an approximate recovery viewpoint.
We consider a system of computation nodes where each node stores of each multiplicand …

Privacy-preserving distributed learning in the analog domain

M Soleymani, H Mahdavifar, AS Avestimehr - arXiv preprint arXiv …, 2020 - arxiv.org
We consider the critical problem of distributed learning over data while keeping it private
from the computational servers. The state-of-the-art approaches to this problem rely on …

Efficient and robust distributed matrix computations via convolutional coding

AB Das, A Ramamoorthy… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Distributed matrix computations-matrix-matrix or matrix-vector multiplications-are well-
recognized to suffer from the problem of stragglers (slow or failed worker nodes). Much of …