𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Zeros of Polynomials with Concentration at Low Degrees, II

✍ Scribed by B. Beauzamy; S. Chou


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
506 KB
Volume
175
Category
Article
ISSN
0022-247X

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