Multi-user linearly separable computation: A coding theoretic approach

A Khalesi, P Elia - 2022 IEEE Information Theory Workshop …, 2022 - ieeexplore.ieee.org
In this work, we investigate the problem of multi-user linearly separable function
computation, where N servers help compute the desired functions (jobs) of K users. In this …

Speeding Up Distributed Learning via Sparse and Flexible Coded Computing

J Zhang, X He, H Dai - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
Plagued by slow or failing workers (also known as stragglers), the speedup gain assumed
by distributed learning often falls short. Although substantial efforts have been devoted to …

Perfect Multi-User Distributed Computing

A Khalesi, P Elia - 2024 IEEE International Symposium on …, 2024 - ieeexplore.ieee.org
In this paper, we investigate the problem of multi-user linearly decomposable function
computation, where N servers help compute functions for K users, and where each such …

Coded Reactive Stragglers Mitigation in Distributed Computing Systems

MH Ardakani, M Ardakani… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
In distributed computing systems, to mitigate the adverse effect of stragglers on the
computation time, computation redundancy is used. The redundancy can be added …

Addressing Fluctuating Stragglers in Distributed Matrix Multiplication via Fountain Codes

S Wang, J Wang, L Song - 2024 IEEE Information Theory …, 2024 - ieeexplore.ieee.org
In distributed matrix multiplication, stragglers present a significant challenge. Coding
techniques are often employed to mitigate this issue; however, their effectiveness is typically …

Single Matrix Block Shift (SMBS) Dense Matrix Multiplication Algorithm

D Ohene-Kwofie, S Hazelhurst - … Conference of South African Institute of …, 2024 - Springer
Many scientific and numeric computations rely on matrix-matrix multiplication as a
fundamental component of their algorithms. It constitutes the building block in many matrix …

Nested Gradient Codes for Straggler Mitigation in Distributed Machine Learning

L Maßny, C Hofmeister, M Egger, R Bitar… - arxiv preprint arxiv …, 2022 - arxiv.org
We consider distributed learning in the presence of slow and unresponsive worker nodes,
referred to as stragglers. In order to mitigate the effect of stragglers, gradient coding …