Minimizing low-rank models of high-order tensors: Hardness, span, tight relaxation, and applications

Nicholas D. Sidiropoulos, Paris Karakasis, Aritra Konar

We consider the problem of finding the smallest or largest entry of a tensor of order N that is specified via its rank decomposition. Stated in a different way, we are given N sets…