Multi-user linearly-separable distributed computing

A Khalesi, P Elia - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
In this work, we explore the problem of multi-user linearly-separable distributed computation,
where servers help compute the desired functions (jobs) of users, and where each desired …

Sparsity-preserving encodings for straggler-optimal distributed matrix computations at the edge

AB Das, A Ramamoorthy, DJ Love… - IEEE Internet of Things …, 2024 - ieeexplore.ieee.org
Matrix computations are a fundamental building block of the edge computing systems, with a
major recent uptick in demand due to their use in AI/ML training and inference procedures …

Distributed matrix computations with low-weight encodings

AB Das, A Ramamoorthy, DJ Love… - IEEE Journal on …, 2023 - ieeexplore.ieee.org
Straggler nodes are well-known bottlenecks of distributed matrix computations which induce
reductions in computation/communication speeds. A common strategy for mitigating such …

Sparse and private distributed matrix multiplication with straggler tolerance

M Egger, M Xhemrishi, A Wachter-Zeh… - … on Information Theory …, 2023 - ieeexplore.ieee.org
This paper considers the problem of outsourcing the multiplication of two private and sparse
matrices to untrusted workers. Secret sharing schemes can be used to tolerate stragglers …

Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off

R Bitar, M Egger, A Wachter-Zeh… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
This work investigates the design of sparse secret sharing schemes that encode a sparse
private matrix into sparse shares. This investigation is motivated by distributed computing …

Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding

J Choi - IEEE Transactions on Wireless Communications, 2024 - ieeexplore.ieee.org
In this paper, we propose an over-the-air (OTA)-based approach for distributed matrix-vector
multiplications in the context of distributed machine learning (DML). Thanks to OTA …

Efficient private storage of sparse machine learning data

M Xhemrishi, M Egger, R Bitar - 2022 IEEE Information Theory …, 2022 - ieeexplore.ieee.org
We consider the problem of maintaining sparsity in private distributed storage of confidential
machine learning data. In many applications, eg, face recognition, the data used in machine …

Preserving Sparsity and Privacy in Straggler-Resilient Distributed Matrix Computations

AB Das, A Ramamoorthy, DJ Love… - 2023 59th Annual …, 2023 - ieeexplore.ieee.org
Existing approaches to distributed matrix computations involve allocating coded
combinations of submatrices to worker nodes, to build resilience to stragglers and/or …

Decentralized Sparse Matrix Multiplication Under Byzantine Attacks

S Ghasvarianjahromi, Y Yakimenka… - … 2023-2023 IEEE …, 2023 - ieeexplore.ieee.org
In this paper, we propose a sparse matrix multiplication in a decentralized setting, where a
set of worker nodes wishes to compute a task collaboratively over a logical ring. We …

Multi-User Linearly-Decomposable Distributed Computing

A Khalesi - 2024 - theses.hal.science
In this thesis, we explore the problem of multi-user linearly-decomposable distributed
computing, where N servers help compute the desired functions (jobs) of K users, and where …