Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

11

COMBINATORICA
2000

favoriteEmaildiscussreport

157views more COMBINATORICA 2000»

Concentration of Multivariate Polynomials and Its Applications

13 years 4 months ago

Concentration of Multivariate Polynomials and Its Applications

Download research.microsoft.com

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.

Jeong Han Kim, Van H. Vu

Real-time Traffic

COMBINATORICA 2000 | Multi-variable Polynomial | Positive Coefficients | Random Variables |

claim paper

Related Content

» The approximate GCD of inexact polynomials

» Multivariate Polynomials Duality and Structured Matrices

» On errorsinvariables regression with arbitrary covariance and its application to optical f...

» Arithmetic Circuits and the Hadamard Product of Polynomials

» Shape Analysis with Conformal Invariants for Multiply Connected Domains and its Applicatio...

» Polynomial Equivalence Problems Algorithmic and Theoretical Aspects

Post Info
More Details (n/a)

Added	17 Dec 2010
Updated	17 Dec 2010
Type	Journal
Year	2000
Where	COMBINATORICA
Authors	Jeong Han Kim, Van H. Vu

Comments (0)