Abstract
The nuclear norms for tensors comes up naturally in several areas of mathematical applications of tensors, as in quantum information theory and tensor completion of missing entries of tensors. As expected, the computation of this norm is NP-hard. We give an outline of the proof of this statement and discuss some results related to the computation of nuclear norm for tensors.
This is joint work with Lek-Heng Lim.