Abstract | ||
---|---|---|
We prove a Chernoff-like large deviation bound on the sum of non-independent random variables that have the following dependence structure. The variables Y1,',Yr are arbitrary [0,1]-valued functions of independent random variables X1,',Xm, modulo a restriction that every Xi influences at most k of the variables Y1,',Yr. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 99-108, 2015 |
Year | DOI | Venue |
---|---|---|
2012 | 10.1002/rsa.20532 | Random Structures and Algorithms |
Keywords | DocType | Volume |
chernoff bounds,information theory | Journal | abs/1205.1478 |
Issue | ISSN | Citations |
1 | 1042-9832 | 9 |
PageRank | References | Authors |
0.83 | 7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dmitry Gavinsky | 1 | 166 | 20.21 |
Shachar Lovett | 2 | 520 | 55.02 |
Michael Saks | 3 | 2595 | 302.11 |
Srikanth Srinivasan | 4 | 132 | 21.31 |