Projekteja vuodessa
Abstrakti
We consider the problem of communication efficient secure distributed matrix multiplication. The previous literature has focused on reducing the number of servers as a proxy for minimizing communication costs. The intuition being that the more servers are used, the higher is the communication cost. We show that this is not the case in general. Our central technique relies on adapting results from the literature on repairing Reed-Solomon codes in which, instead of downloading the whole output of a computing task, a user downloads field traces of it. We present Field Trace Polynomial (FTP) codes, a family of codes, that leverage this technique and characterize regimes for which they outperform existing codes in the literature.
Alkuperäiskieli | Englanti |
---|---|
Otsikko | 2021 17th International Symposium Problems of Redundancy in Information and Control Systems, REDUNDANCY 2021 |
Kustantaja | IEEE |
Sivut | 188-193 |
Sivumäärä | 6 |
ISBN (elektroninen) | 978-1-6654-3308-2 |
ISBN (painettu) | 978-1-6654-3309-9 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 29 lokak. 2021 |
OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisussa |
Tapahtuma | International Symposium Problems of Redundancy in Information and Control Systems - Moscow, Venäjä Kesto: 25 lokak. 2021 → 29 lokak. 2021 Konferenssinumero: 17 https://miem.hse.ru/redundancy2021 |
Julkaisusarja
Nimi | International Symposium on Problems of Redundancy in Information and Control Systems |
---|---|
ISSN (elektroninen) | 2694-5215 |
Conference
Conference | International Symposium Problems of Redundancy in Information and Control Systems |
---|---|
Lyhennettä | REDUNDANCY |
Maa/Alue | Venäjä |
Kaupunki | Moscow |
Ajanjakso | 25/10/2021 → 29/10/2021 |
www-osoite |
Sormenjälki
Sukella tutkimusaiheisiin 'Field Trace Polynomial Codes for Secure Distributed Matrix Multiplication'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.Projektit
- 1 Päättynyt
-
SubspaceCodes: Constructions and Classifications of Subspace Codes and Related Structures for Communication Networks
Heinlein, D. (Vastuullinen tutkija)
01/09/2020 → 31/08/2023
Projekti: RCF Postdoctoral Researcher