Relations of the Nuclear Norms of a Tensor and its Matrix Flattenings

Shenglong Hu

For a $3$-tensor of dimensions $I_1\times I_2\times I_3$, we show that the nuclear norm of its every matrix flattening is a lower bound of the tensor nuclear norm, and which in tur…