mlsanityData to 14 Oct 2026

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses

arXiv 2503.10580 ↗First posted 13 Mar 2025math.PR cs.LG math.STcited by 1

Not on the map. Why?

Abstract (arXiv)

We prove an upper bound on the expected ℓp injective norm of sums of subgaussian random tensors. Our proof is simple and does not rely on any explicit geometric or chaining arguments. Instead, it follows from a simple application of the PAC-Bayesian lemma, a tool that has proven effective at controlling the suprema of certain ``smooth'' empirical processes in recent years. Our bound strictly improves a very recent result of Bandeira, Gopi, Jiang, Lucca, and Rothvoss. In the Euclidean case (p=2), our bound sharpens a result of Latala that was central to proving his estimates on the moments of Gaussian chaoses. As a consequence, we obtain an elementary proof of this fundamental result.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 3 of its 24 references that are in the map. First posted on arXiv 13 Mar 2025.

Builds on

3 of 24 references.

References · 3

  1. 2015An Introduction to Matrix Concentration Inequalitiescited by 397
  2. 2023Generalization Bounds: Perspectives from Information Theory and PAC-Bayescited by 61
  3. 2019Exact minimax risk for linear least squares, and the lower tail of sample covariance matricescited by 34

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.