Citation
Jh. Kim et Vh. Vu, Concentration of multivariate polynomials and its applications, COMBINATORI, 20(3), 2000, pp. 417-434
Citations number
22
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683
→ ACNP
Volume
20
Issue
3
Year of publication
2000
Pages
417 - 434
Database
ISI
SICI code
0209-9683(2000)20:3<417:COMPAI>2.0.ZU;2-Z
Abstract
Suppose t(1),...,t(n) are independent random variables which take values ei
ther 0 or 1, and Y is a multi-variable polynomial in t(i)'s with positive c
oefficients. We give a condition which guarantees that Y concentrates stron
gly around its mean even when several variables could have a large effect o
n Y. Some applications will be discussed.