Fundamental Limits of Low-Rank Matrix Estimation with Diverging Aspect Ratios

Andrea Montanari, Yuchen Wu

We consider the problem of estimating the factors of a low-rank $n\times d$ matrix, when this is corrupted by additive Gaussian noise. A special example of our setting corresponds…