Sparsity-adaptive concentration inequalities for random polynomials

Guozheng Dai, Ke Wang

We prove concentration inequalities for polynomials of independent, sparse $\alpha$-sub-exponential random variables. Specifically, we consider $X_i={\delta }_i{\xi }_i$, where the Bernoulli selecto…