Pith. sign in

REVIEW 2 cited by

Extremal random matrices with independent entries and matrix superconcentration inequalities

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

arxiv 2401.06284 v2 pith:RGT2QFBT submitted 2024-01-11 math.PR

classification math.PR
keywords matricesrandomboundsentriesmatrixgaussianindependentinequalities
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We prove nonasymptotic matrix concentration inequalities for the spectral norm of (sub)gaussian random matrices with centered independent entries that capture fluctuations at the Tracy-Widom scale. This considerably improves previous bounds in this setting due to Bandeira and Van Handel, and establishes the best possible tail behavior for random matrices with an arbitrary variance pattern. These bounds arise from an extremum problem for nonhomogeneous random matrices: among all variance patterns with a given sparsity parameter, the moments of the random matrix are maximized by block-diagonal matrices with i.i.d. entries in each block. As part of the proof, we obtain sharp bounds on large moments of Gaussian Wishart matrices.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Operator $\ell_p\to\ell_q$ norms of Gaussian matrices

    math.PR 2025-02 accept novelty 8.0 of 10

    For Gaussian matrices with arbitrary variance profiles, the expected ℓ_p to ℓ_q norm is comparable, up to constants depending only on p and q, to the sum of the largest row and column norms plus the expected maximum entry.

  2. Spectral radius concentration for inhomogeneous random matrices with independent entries

    math.PR 2025-01 conditional novelty 7.0 of 10

    For inhomogeneous random matrices, the spectral radius is bounded by the variance row/column sums up to the optimal sparsity (log n)^{-1/2}.

Pith tools