Simple Norm Bounds for Polynomial Random Matrices via Decoupling

Madhur Tulsiani, June Wu

We present a new method for obtaining norm bounds for random matrices, where each entry is a low-degree polynomial in an underlying set of independent real-valued random variables.…