论文标题
在有限的独立性下，紧密的切尔诺夫般的界限
Tight Chernoff-Like Bounds Under Limited Independence
论文作者
论文摘要
本文在限制的平均方差下，基于K-Wise独立界限随机变量的矩达到尖锐的界限。结果结束了Schmidt等人先前工作的部分问题。和贝拉雷，兄弟。我们的工作还讨论了独立利益的其他应用，例如在二项式时刻渐变的界限。
This paper develops sharp bounds on moments of sums of k-wise independent bounded random variables, under constrained average variance. The result closes the problem addressed in part in the previous works of Schmidt et al. and Bellare, Rompel. We The work also discuss discusses other applications of independent interests, such as asymptotically sharp bounds on binomial moments.
