Decentralized Sparse Matrix Multiplication Under Byzantine Attacks

Document Type

Conference Proceeding

Publication Date

1-1-2023

Abstract

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 consider a subset of Byzantine nodes in the system who want to maliciously corrupt the result by corrupting their own computed blocks. In particular, the main focus of this paper is to compute the result with the least possible distortion by identifying the Byzantine nodes and re-assigning their tasks to the benign nodes. Our results demonstrate the feasibility of our proposed decentralized scheme and provide a trade-off between the computational complexity required at each worker node and the reconstruction distortion.

Identifier

85187393470 (Scopus)

ISBN

[9798350310900]

Publication Title

Proceedings IEEE Global Communications Conference Globecom

External Full Text Location

https://doi.org/10.1109/GLOBECOM54140.2023.10437858

e-ISSN

25766813

ISSN

23340983

First Page

1723

Last Page

1728

Grant

1815322

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS