Reconstruction of a Low-rank Matrix in the Presence of Gaussian Noise

Statistics – Methodology

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

34 pages, 7 figures

Scientific paper

In this paper we study the problem of reconstruction of a low-rank matrix observed with additive Gaussian noise. First we show that under mild assumptions (about the prior distribution of the signal matrix) we can restrict our attention to reconstruction methods that are based on the singular value decomposition of the observed matrix and act only on its singular values (preserving the singular vectors). Then we determine the effect of noise on the SVD of low-rank matrices by building a connection between matrix reconstruction problem and spiked population model in random matrix theory. Based on this knowledge, we propose a new reconstruction method, called RMT, that is designed to reverse the effect of the noise on the singular values of the signal matrix and adjust for its effect on the singular vectors. With an extensive simulation study we show that the proposed method outperform even oracle versions of both soft and hard thresholding methods and closely matches the performance of a general oracle scheme.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Reconstruction of a Low-rank Matrix in the Presence of Gaussian Noise does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reconstruction of a Low-rank Matrix in the Presence of Gaussian Noise, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reconstruction of a Low-rank Matrix in the Presence of Gaussian Noise will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-139084

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.