Concentration of Multivariate Polynomials and Its Applications |
| |
Authors: | Jeong Han Kim Van H. Vu |
| |
Affiliation: | (1) Microsoft Research; One Microsoft Way, Redmond WA98052, USA; E-mail: jehkim@microsoft.com, US;(2) Microsoft Research; One Microsoft Way, Redmond WA98052, USA; E-mail: vanhavu@microsoft.com, US |
| |
Abstract: | 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 |
| |
Keywords: | AMS Subject Classification (1991) Classes: 05, 60 |
本文献已被 SpringerLink 等数据库收录! |
|