We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Secure Distributed Gram Matrix Multiplication

Abstract: The Gram matrix of a matrix $A$ is defined as $AA^T$ (or $A^TA$). 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.
Comments: 12 pages, 1 figure
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2211.14213 [cs.IT]
  (or arXiv:2211.14213v1 [cs.IT] for this version)

Submission history

From: Okko Makkonen [view email]
[v1] Fri, 25 Nov 2022 16:25:29 GMT (26kb)

Link back to: arXiv, form interface, contact.