Bernstein-like Concentration and Moment Inequalities for Polynomials of Independent Random Variables: Multilinear Case

arXiv1109.5193MaRDI QIDQ6227941FDOQ6227941

Warren Schudy, Maxim Sviridenko

Publication date: 23 September 2011

Abstract: We show that the probability that a multilinear polynomial $f$ of independent random variables exceeds its mean by $lambda$ is at most $e^{-lambd{a}^2/(R^{q}Var(f))}$ for sufficiently small $lambda$, where $R$ is an absolute constant. This matches (up to constants in the exponent) what one would expect from the central limit theorem. Our methods handle a variety of types of random variables including Gaussian, Boolean, exponential, and Poisson. Previous work by Kim-Vu and Schudy-Sviridenko gave bounds of the same form that involved less natural parameters in place of the variance.

This page was built for publication: Bernstein-like Concentration and Moment Inequalities for Polynomials of Independent Random Variables: Multilinear Case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6227941)