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

Bookmark

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

Computer Science > Information Theory

Title: Distributed Structured Matrix Multiplication

Authors: Derya Malak
Abstract: We devise achievable encoding schemes for distributed source compression for computing inner products, symmetric matrix products, and more generally, square matrix products, which are a class of nonlinear transformations. To that end, our approach relies on devising nonlinear mappings of distributed sources, which are then followed by the structured linear encoding scheme, introduced by K\"orner and Marton. For different computation scenarios, we contrast our findings on the achievable sum rate with the state of the art to demonstrate the possible savings in compression rate. When the sources have special correlation structures, it is possible to achieve unbounded gains, as demonstrated by the analysis and numerical simulations.
Comments: Proc., IEEE ISIT 2024
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2405.02904 [cs.IT]
  (or arXiv:2405.02904v2 [cs.IT] for this version)

Submission history

From: Derya Malak [view email]
[v1] Sun, 5 May 2024 12:09:27 GMT (3191kb)
[v2] Sat, 18 May 2024 07:36:22 GMT (3191kb)

Link back to: arXiv, form interface, contact.