Secure Distributed Gram Matrix Multiplication

Okko Makkonen*, Camilla Hollanti

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

Abstrakti

The Gram matrix of a matrix A is defined as AAT (or ATA). Computing the Gram matrix is an important operation in many applications, such as linear regression with the least squares method, where the explicit solution formula includes the Gram matrix of the data matrix. Secure distributed matrix multiplication (SDMM) can be used to compute the product of two matrices using the help of worker servers. If a Gram matrix were computed using SDMM, the data matrix would need to be encoded twice, which causes an unnecessary overhead in the communication cost. We propose a new scheme for this purpose called secure distributed Gram matrix multiplication (SDGMM). It can leverage the advantages of computing a Gram matrix instead of a regular matrix product.

AlkuperäiskieliEnglanti
Otsikko2023 IEEE Information Theory Workshop, ITW 2023
KustantajaIEEE
Sivut192-197
Sivumäärä6
ISBN (elektroninen)979-8-3503-0149-6
DOI - pysyväislinkit
TilaJulkaistu - 2023
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaIEEE Information Theory Workshop - Saint-Malo, Ranska
Kesto: 23 huhtik. 202328 huhtik. 2023

Julkaisusarja

NimiProceedings : information theory workshop
ISSN (elektroninen)2475-4218

Conference

ConferenceIEEE Information Theory Workshop
LyhennettäITW
Maa/AlueRanska
KaupunkiSaint-Malo
Ajanjakso23/04/202328/04/2023

Sormenjälki

Sukella tutkimusaiheisiin 'Secure Distributed Gram Matrix Multiplication'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä