Paperlane

no. 5 · Friday 30 October 2026

Optimal fiber comparisons for random tensors

Ziqian Lin and Huangang Lu

math.PR · 27 pp

Abstract

We extend Seginer's matrix norm comparison to tensors with optimal dependence on the tensor order. For a real tensor $T$ of order $k\ge2$ with centered, integrable, independent and identically distributed entries, we prove $\mathbb{E} f(T)\le\mathbb{E}\lVert T\rVert_{\mathrm{inj}} \le C\sqrt{k\log k}\,\mathbb{E} f(T)$, where $f(T)$ is the largest Euclidean norm of a one-dimensional fiber and $C$ 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 $\sqrt{k\log k}$ is optimal by considering Rademacher tensors on $[2]^k$.

comments
27 pages
fields
Probability, Statistics Theory
pdf ↗ page arXiv:2610.39389 ↗