Computational and Statistical Lower Bounds for Low-Rank Estimation under General Inhomogeneous Noise.

Debsurya De, Dmitriy Kunisky

Browse the full STOC paper archive.