Concentration of polynomial random matrices via Efron-Stein inequalities

no code implementations • 6 Sep 2022 • Goutham Rajendran, Madhur Tulsiani

Using our general framework, we derive bounds for "sparse graph matrices", which were obtained only recently by Jones et al. [FOCS 2021] using a nontrivial application of the trace power method, and was a core component in their work.

Tensor Networks