REVIEW 1 cited by
On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
We prove an upper bound on the expected $\ell_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 Lata{\l}a 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.
Forward citations
Cited by 1 Pith paper
-
Norm Bounds for Sparse Random Tensors and Spectral Gap of Random Hypergraphs
r-uniform Erdős-Rényi hypergraphs exhibit a spectral gap at m ≫ n^{r/2}, proved via an explicit selector process decomposition that also yields sparse tensor norm bounds and a tensor analogue of Seginer's theorem.
Discussion (0). Continue with ORCID to comment.