Combinatorica

, Volume 20, Issue 3, pp 417–434 | Cite as

Concentration of Multivariate Polynomials and Its Applications

  • Jeong Han Kim
  • Van H. Vu
Original Paper

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.

AMS Subject Classification (1991) Classes:  05, 60 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© János Bolyai Mathematical Society, 2000

Authors and Affiliations

  • Jeong Han Kim
    • 1
  • Van H. Vu
    • 2
  1. 1.Microsoft Research; One Microsoft Way, Redmond WA98052, USA; E-mail: jehkim@microsoft.comUS
  2. 2.Microsoft Research; One Microsoft Way, Redmond WA98052, USA; E-mail: vanhavu@microsoft.comUS

Personalised recommendations