Tight Chernoff-Like Bounds Under Limited Independence.
International Workshop Randomization and Approximation Techniques in Computer Science (RANDOM)(2022)
摘要
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.
更多查看译文
关键词
independence,chernoff-like
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要