A New Convex Relaxation for Tensor Completion

Bernardino Romera-Paredes, Massimiliano Pontil

We study the problem of learning a tensor from a set of linear measurements. A prominent methodology for this problem is based on a generalization of trace norm regularization, whi…