Fall 2014

NP-Hardness of Nuclear Norms for Tensors

Tuesday, November 11th, 2014 9:00 am9:50 am

Add to Calendar

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.