Matrix Denoising for Weighted Loss Functions and Heterogeneous Signals

We consider the problem of estimating a low-rank matrix from a noisy observed matrix. Previous work has shown that the optimal method depends crucially on the choice of loss function. In this paper...