.png){kind=icon}
返回
Straggler-Exploiting Fully Private Distributed Matrix Multiplication With Chebyshev Polynomials
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2023.3236385.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we consider coded computation for matrix multiplication tasks in distributed computing to mitigate straggler effects. We assume that the stragglers' computation results can be leveraged at the master by assigning multiple sub- tasks to the workers. We propose a new coded computation scheme, namely Chebyshev coded fully private matrix multiplication (CFP), to preserve the privacy of a master in a scenario where a master wants to obtain a matrix multiplication result from the libraries which are shared by the workers, while concealing both of the two indices of the desired matrices from each worker. The key idea of CFP is to introduce Chebyshev polynomials, which have commutative property, in queries sent to workers to allocate sub-tasks. We also extend CFP to keep the privacy of a master from colluding workers. In conclusion, we show that CFP can preserve the privacy of a master from each worker and efficiently mitigate straggler effects compared to existing schemes.
Keyword:
Distributed computing
the privacy of a master
coded computation
private information retrieval
Chebyshev polynomials
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
Early Switch to Nilotinib Does Not Overcome the Adverse Outcome for CML Patients Failing to Achieve Early Molecular Response On Imatinib, Despite Excellent Overall Outcomes in the TIDEL II Trial.png)
Blood
BloodIF0
PREAI
分享收藏
查看更多内容