On the Optimality of Nuclear-norm-based Matrix Completion for Problems with Smooth Non-linear Structure

Yunhua Xiang, Tianyu Zhang, Xu Wang +2

Originally developed for imputing missing entries in low rank, or approximately low rank matrices, matrix completion has proven widely effective in many problems where there is no…