Information-theoretic limits of a multiview low-rank symmetric spiked matrix model
Not on the map. Why?
Abstract (arXiv)
We consider a generalization of an important class of high-dimensional inference problems, namely spiked symmetric matrix models, often used as probabilistic models for principal component analysis. Such paradigmatic models have recently attracted a lot of attention from a number of communities due to their phenomenological richness with statistical-to-computational gaps, while remaining tractable. We rigorously establish the information-theoretic limits through the proof of single-letter formulas for the mutual information and minimum mean-square error. On a technical side we improve the recently introduced adaptive interpolation method, so that it can be used to study low-rank models (i.e., estimation problems of "tall matrices") in full generality, an important step towards the rigorous analysis of more complicated inference and learning models.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). First posted on arXiv 16 May 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 0; 2023: 3; 2024: 1; 2025: 1; 2026: 2.
8 papers.
- 2021Fundamental limits for rank-one matrix estimation with groupwise heteroskedasticitycited by 8
- 2023Optimal Algorithms for the Inhomogeneous Spiked Wigner Modelcited by 8
- 2023Approximate Message Passing for the Matrix Tensor Product Modelcited by 6
- 2024Spectral Phase Transition and Optimal PCA in Block-Structured Spiked modelscited by 4
- 2026A Noise Sensitivity Exponent Controls Large Statistical-to-Computational Gaps in Single- and Multi-Index Modelscited by 1
- 2023Mismatched estimation of non-symmetric rank-one matrices corrupted by structured noisecited by 0
- 2025Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noisecited by 0
- 2026DAIF: A Data-Driven Intermediate Fusion Framework for Multimodal Supervised Learning via Approximate Message Passingcited by 0
- 2026DAIF: A Data-Driven Intermediate Fusion Framework for Multimodal Supervised Learning via Approximate Message Passing3 Aug 2026
- 2026A Noise Sensitivity Exponent Controls Large Statistical-to-Computational Gaps in Single- and Multi-Index Models18 Mar 2026
- 2025Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise9 Oct 2025
- 2024Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models6 Mar 2024
- 2023Approximate Message Passing for the Matrix Tensor Product Model27 Jun 2023
- 2023Optimal Algorithms for the Inhomogeneous Spiked Wigner Model13 Feb 2023
- 2023Mismatched estimation of non-symmetric rank-one matrices corrupted by structured noise7 Feb 2023
- 2021Fundamental limits for rank-one matrix estimation with groupwise heteroskedasticity22 Jun 2021