Low-rank matrix estimation with inhomogeneous noise
Abstract We study low-rank matrix estimation for a generic inhomogeneous output channel through which the matrix is observed. This generalizes the commonly considered spiked matrix model with homogeneous noise to include for instance the dense degree-corrected stochastic block model. We adapt techniques used to study multi-species spin glasses to derive and rigorously prove an expression for the free energy of the problem in the large size limit, providing a framework to study the signal detection thresholds. We discuss an application of this framework to the degree corrected stochastic block models.
Authors
- Justin Ko (ORCID: https://orcid.org/0000-0003-4232-5906)
- Florent Krząkała (ORCID: https://orcid.org/0000-0003-2313-2578)
- Alice Guionnet
- Lenka Zdeborová (ORCID: https://orcid.org/0000-0002-8377-3978)
Institutions
- École Normale Supérieure de Lyon (FR)
- Unité de Mathématiques Pures et Appliquées (FR)
- École Polytechnique Fédérale de Lausanne (CH)
Publication Details
- Journal
- Information and Inference A Journal of the IMA
- Published
- 2025-03-26
- DOI
- https://doi.org/10.1093/imaiai/iaaf010
- Citations
- 2
- Primary Topic
- Random Matrices and Applications
- Type
- article
- Field-Weighted Citation Impact
- 5.26
Funders
- National Science Foundation
- H2020 European Research Council