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 lokakuuta 2021 |
OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisuussa |
Tapahtuma | International Symposium Problems of Redundancy in Information and Control Systems - Moscow, Venäjä Kesto: 25 lokakuuta 2021 → 29 lokakuuta 2021 Konferenssinumero: 17 https://miem.hse.ru/redundancy2021 |
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 Aktiivinen
-
Konstruktioner och klassificeringar av delrumskoder och relaterade strukturer för kommunikationsnätverk
01/09/2020 → 31/08/2023
Projekti: Academy of Finland: Other research funding