Multi-user linearly-separable distributed computing
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 …
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
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 …
major recent uptick in demand due to their use in AI/ML training and inference procedures …
Distributed matrix computations with low-weight encodings
Straggler nodes are well-known bottlenecks of distributed matrix computations which induce
reductions in computation/communication speeds. A common strategy for mitigating such …
reductions in computation/communication speeds. A common strategy for mitigating such …
Sparse and private distributed matrix multiplication with straggler tolerance
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 …
matrices to untrusted workers. Secret sharing schemes can be used to tolerate stragglers …
Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off
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 …
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 …
multiplications in the context of distributed machine learning (DML). Thanks to OTA …
Efficient private storage of sparse machine learning data
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 …
machine learning data. In many applications, eg, face recognition, the data used in machine …
Preserving Sparsity and Privacy in Straggler-Resilient Distributed Matrix Computations
Existing approaches to distributed matrix computations involve allocating coded
combinations of submatrices to worker nodes, to build resilience to stragglers and/or …
combinations of submatrices to worker nodes, to build resilience to stragglers and/or …
Decentralized Sparse Matrix Multiplication Under Byzantine Attacks
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 …
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 …
computing, where N servers help compute the desired functions (jobs) of K users, and where …