Tight Chernoff-Like Bounds Under Limited Independence
From MaRDI portal
Publication:6409684
Abstract: 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.
This page was built for publication: Tight Chernoff-Like Bounds Under Limited Independence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6409684)
