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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received March 29, 1999
Rights and permissions
About this article
Cite this article
Kim, J., Vu, V. Concentration of Multivariate Polynomials and Its Applications. Combinatorica 20, 417–434 (2000). https://doi.org/10.1007/s004930070014
Issue Date:
DOI: https://doi.org/10.1007/s004930070014