Concentration of Multivariate Polynomials and Its Applications

are independent random variables which take values either 0 or 1, and Y is a multi-variable polynomial in 's with positive coefficients. We give a condition which guarantees that Y concentrates strongly around its mean even when several variables could have a large effect on Y. Some applications will be discussed.

This is a preview of subscription content, access via your institution.

Author information



Additional information

Received March 29, 1999

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kim, J., Vu, V. Concentration of Multivariate Polynomials and Its Applications. Combinatorica 20, 417–434 (2000).

Download citation

  • AMS Subject Classification (1991) Classes:  05, 60