Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Information-Theoretic Limits for the Matrix Tensor Product
(Submitted on 22 May 2020 (this version), latest version 3 Dec 2020 (v2))
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.
Submission history
From: Galen Reeves [view email][v1] Fri, 22 May 2020 17:03:48 GMT (33kb)
[v2] Thu, 3 Dec 2020 22:24:19 GMT (50kb)
Link back to: arXiv, form interface, contact.