Optimal fiber comparisons for random tensors
In the authors' words
We extend Seginer's matrix norm comparison to tensors with optimal dependence on the tensor order. For a real tensor of order with centered, integrable, independent and identically distributed entries, we prove , where is the largest Euclidean norm of a one-dimensional fiber and is universal. The comparison holds for every finite rectangular format, and the entry law may depend on both the dimensions and the tensor order. We show that the factor is optimal by considering Rademacher tensors on .
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 27 pages