Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise

Debsurya De, Dmitriy Kunisky

Recent work has generalized several results concerning the well-understood spiked Wigner matrix model of a low-rank signal matrix corrupted by additive i.i.d. Gaussian noise to the…