, Volume 20, Issue 3, pp 417-434

Concentration of Multivariate Polynomials and Its Applications

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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.

Received March 29, 1999