Complexity and computation for the spectral norm and nuclear norm of order three tensors with one fixed dimension

Haodong Hu, Bo Jiang, Zhening Li

The recent decade has witnessed a surge of research in modelling and computing from two-way data (matrices) to multiway data (tensors). However, there is a drastic phase transition…