论文部分内容阅读
We study low rank matrix recovery from undersampled measurements via nuclear norm minimization.We aim to recover a matrix X from few linear measurements(Frobenius inner products with measurement matrices).For different scenarios of independent random measurement matrices we derive bounds for the minimal number of measurements sufficient to uniformly recover any rank r matrix with high probability