Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completion

Ming Yuan, Cun-Hui Zhang

In this paper, we investigate the sample size requirement for a general class of nuclear norm minimization methods for higher order tensor completion. We introduce a class of tenso…