Leveraged Matrix Completion with Noise

Xinjian Huang, Weiwei Liu, Bo Du +1

Completing low-rank matrices from subsampled measurements has received much attention in the past decade. Existing works indicate that $\mathcal{O}(nr{\log }^2(n))$ datums are require…