๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Concentration of Multivariate Polynomials and Its Applications

โœ Scribed by Jeong Han Kim; Van H. Vu


Book ID
106167861
Publisher
Springer-Verlag
Year
2000
Tongue
English
Weight
258 KB
Volume
20
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the concentration of multivariate pol
โœ Van H. Vu ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 172 KB

Let t 1 t n be independent, but not necessarily identical, 0 1 random variables. We prove a general large deviation bound for multivariate polynomials (in t 1 t n ) with small expectation [order O polylog n ]. Few applications in random graphs and combinatorial number theory will be discussed. Our r