Straggler-and adversary-tolerant secure distributed matrix multiplication using polynomial codes
Large matrix multiplications commonly take place in large-scale machine-learning
applications. Often, the sheer size of these matrices prevent carrying out the multiplication at …
applications. Often, the sheer size of these matrices prevent carrying out the multiplication at …
Secure private and adaptive matrix multiplication beyond the singleton bound
We consider the problem of designing secure and private codes for distributed matrix-matrix
multiplication. A master server owns two private matrices and hires worker nodes to help …
multiplication. A master server owns two private matrices and hires worker nodes to help …
HerA scheme: Secure distributed matrix multiplication via Hermitian codes
RA Machado, GL Matthews… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
We consider the problem of secure distributed matrix multiplication (SDMM), where a user
has two matrices and wishes to compute their product with the help of N honest but curious …
has two matrices and wishes to compute their product with the help of N honest but curious …
Algebraic geometry codes for secure distributed matrix multiplication
In this paper, we propose a novel construction for secure distributed matrix multiplication
(SDMM) based on algebraic geometry (AG) codes, which we call the PoleGap SDMM …
(SDMM) based on algebraic geometry (AG) codes, which we call the PoleGap SDMM …
On the asymptotic capacity of information-theoretic privacy-preserving epidemiological data collection
The paradigm-shifting developments of cryptography and information theory have focused
on the privacy of data-sharing systems, such as epidemiological studies, where agencies …
on the privacy of data-sharing systems, such as epidemiological studies, where agencies …
Sparse random khatri-rao product codes for distributed matrix multiplication
R Ji, A Heidarzadeh… - 2022 IEEE Information …, 2022 - ieeexplore.ieee.org
We introduce two generalizations to the paradigm of using Random Khatri-Rao Product
(RKRP) codes for distributed matrix multiplication. We first introduce a class of codes called …
(RKRP) codes for distributed matrix multiplication. We first introduce a class of codes called …
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 …
Secure Distributed Matrix Multiplication Under Arbitrary Collusion Pattern
We study the secure distributed matrix multiplication (SDMM) problem under arbitrary
collusion pattern. In the one-sided SDMM problem, where only one matrix of the matrix …
collusion pattern. In the one-sided SDMM problem, where only one matrix of the matrix …
Balancing Straggler Mitigation and Information Protection for Matrix Multiplication in Heterogeneous Multi-Group Networks
H Zhu, L Chen, D Wen, X Chen… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Distributed computing has made it possible to satisfy the demands for large-scale matrix
multiplication. A distributed computing system suffers from both straggler problem and …
multiplication. A distributed computing system suffers from both straggler problem and …
Generalized Multivariate Polynomial Codes for Distributed Matrix-Matrix Multiplication
J Gómez-Vilardebó, B Hasırcıoğlu… - 2024 IEEE Information …, 2024 - ieeexplore.ieee.org
Supporting multiple partial computations efficiently at each of the workers is a keystone in
distributed coded computing in order to speed up computations and to fully exploit the …
distributed coded computing in order to speed up computations and to fully exploit the …