Polynomial-Time Algorithms for Nuclear Tensor Norms and Multipartite Separability

Martino Bernasconi, Giulio Malavolta

We study a multilinear optimization problem for tensors with bounded Frobenius norm, where each of the $k$ local factors of dimension $d$ is chosen from a convex set. We give a det…