Fundamental limits of low-rank matrix estimation with diverging aspect ratios
长宽比发散时低秩矩阵估计的基本极限
We consider the problem of estimating the factors of a low-rank n×d matrix, when this is corrupted by additive Gaussian noise. A special example of our setting corresponds to clustering mixtures of Gaussians with equal (known) covariances. Simple spectral methods do not take into account the distribution of the entries of these factors and are therefore often suboptimal. Here, we characterize the asymptotics of the minimum estimation error under the assumption that the…