Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion

Lijun Zhang, Tianbao Yang, Rong Jin +1

In this paper, we develop a relative error bound for nuclear norm regularized matrix completion, with the focus on the completion of full-rank matrices. Under the assumption that t…