Concentration of Multivariate Polynomials and Its Applications

Suppose t1, ..., tn are independent random variables which take value either 0 or 1, and Y is a multi-variable polynomial in ti'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.

• Type: Journal
• Year: 2000
• Where: COMBINATORICA
• Authors: Jeong Han Kim, Van H. Vu
• Keywords: COMBINATORICA 2000, Multi-variable Polynomial, Positive Coefficients, Random Variables