Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices

Dan Yang,Zongming Ma,Andreas Buja
DOI: https://doi.org/10.48550/arXiv.1405.0338
2014-05-02
Abstract:We study minimax rates for denoising simultaneously sparse and low rank matrices in high dimensions. We show that an iterative thresholding algorithm achieves (near) optimal rates adaptively under mild conditions for a large class of loss functions. Numerical experiments on synthetic datasets also demonstrate the competitive performance of the proposed method.
Statistics Theory
What problem does this paper attempt to address?