Low-rank Matrix Estimation with Inhomogeneous Noise

08/11/2022
by   Alice Guionnet, et al.
0

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 multispecies 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2013

Bayesian methods for low-rank matrix estimation: short survey and theoretical study

The problem of low-rank matrix estimation recently received a lot of att...
research
05/18/2015

Towards Faster Rates and Oracle Property for Low-Rank Matrix Estimation

We present a unified framework for low-rank matrix estimation with nonco...
research
10/17/2022

On a low-rank matrix single index model

In this paper, we present a theoretical study of a low-rank matrix singl...
research
02/18/2011

Concentration-Based Guarantees for Low-Rank Matrix Reconstruction

We consider the problem of approximately reconstructing a partially-obse...
research
03/07/2021

Euclidean Representation of Low-Rank Matrices and Its Statistical Applications

Low-rank matrices are pervasive throughout statistics, machine learning,...
research
03/11/2019

Revisiting clustering as matrix factorisation on the Stiefel manifold

This paper studies clustering for possibly high dimensional data (e.g. i...
research
03/22/2020

Modal Regression based Structured Low-rank Matrix Recovery for Multi-view Learning

Low-rank Multi-view Subspace Learning (LMvSL) has shown great potential ...

Please sign up or login with your details

Forgot password? Click here to reset