Nuclear norm penalization and optimal rates for noisy low rank matrix\n completion

This paper deals with the trace regression model where $n$ entries or linear\ncombinations of entries of an unknown $m_1\\times m_2$ matrix $A_0$ corrupted by\nnoise are observed. We propose a new nuclear norm penalized estimator of $A_0$\nand establish a general sharp oracle inequality for this est... View More