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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Low-rank matrix estimation with inhomogeneous noise

Justin Ko, Florent Krząkała, Alice Guionnet, Lenka Zdeborová
2 citations
Information and Inference A Journal of the IMA
Random Matrices and Applications
5.26
article

Low-rank matrix estimation with inhomogeneous noise

Justin Ko, Florent Krząkała, Alice Guionnet, Lenka Zdeborová
article en
2 citations

Abstract

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.

Information and Inference A Journal of the IMAVol. 14(2)
École Normale Supérieure de Lyon (FR), Unité de Mathématiques Pures et Appliquées (FR), École Polytechnique Fédérale de Lausanne (CH)
National Science Foundation, H2020 European Research Council
Openalex Percentile: Top 5%
Random Matrices and Applications
5.26
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.