# Relaxed Leverage Sampling for Low-rank Matrix Completion

22 Mar 2015Abhisek Kundu

We consider the problem of exact recovery of any $m\times n$ matrix of rank $\varrho$ from a small number of observed entries via the standard nuclear norm minimization framework. Such low-rank matrices have degrees of freedom $(m+n)\varrho - \varrho^2$... (read more)

PDF Abstract