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.
翻译:本文在限制的平均差异下,对K-智慧独立、受约束的随机变量总和的瞬间绘制了清晰的界限。结果结束了Schmidet et al. and Bellare, Bellare,Rompel的先前著作中部分涉及的问题。我们的工作还讨论了独立利益的其他应用,例如二元论时的无序清晰界限。