On Orthogonal Tensors and Best Rank-One Approximation Ratio
On Orthogonal Tensors and Best Rank-One Approximation Ratio
As is well known, the smallest possible ratio between the spectral norm and the Frobenius norm of an $m \times n$ matrix with $m \le n$ is $1/\sqrt{m}$ and is (up to scalar scaling) attained only by matrices having pairwise orthonormal rows. In the present paper, the smallest possible ratio …