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: Information-Theoretic Limits for the Matrix Tensor Product

Authors: Galen Reeves
Abstract: This paper studies a high-dimensional inference problem involving the matrix tensor product of random matrices. This problem generalizes a number of contemporary data science problems including the spiked matrix models used in sparse principal component analysis and covariance estimation. It is shown that the information-theoretic limits can be described succinctly by formulas involving low-dimensional quantities. On the technical side, this paper introduces some new techniques for the analysis of high-dimensional matrix-valued signals. Specific contributions include a novel extension of the adaptive interpolation method that uses order-preserving positive semidefinite interpolation paths and a variance inequality based on continuous-time I-MMSE relations.
Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)
Cite as: arXiv:2005.11273 [cs.IT]
  (or arXiv:2005.11273v1 [cs.IT] for this version)

Submission history

From: Galen Reeves [view email]
[v1] Fri, 22 May 2020 17:03:48 GMT (33kb)

Link back to: arXiv, form interface, contact.