Suppose that Z\_1, ... , Z\_n are binomial distributions with E[Z\_i]=z\_i.


If (Z\_i) are pairwise independent, then, It's well known that the Chebyshev inequality can bound the tail distributions.


If (Z\_i) are i.i.d, then, one can use Chernoff bound to bound the tail distributions.


As we know, Chernoff bound gives exponentially decreasing bounds.


My question is that, suppose (Z\_i) are sqrt(n)-wise independent, are there any results to bound the tail distributions, i.e, in the case that, Z\_(i\_1), Z\_(i\_2),...,Z\_(i\_sqrt(n)) are i.i.d for arbitrary {i\_1,...,i\_sqrt(n)}\subset [n]



bound the tail distribution
Some tools from the theory of the classical moments problem are useful here. You can see how they are used and get some bounds on your question in my joint paper with Itai Benjamini and Ron Peled [here](http://www.math.ubc.ca/~origurel/papers/BGGP07abs.pdf) (this is an extended abstract, hopefully the paper itself will also be written some day), and the followup paper by Ron Peled, Ariel Yadin and Amir Yehudayoff [here](http://arxiv.org/abs/0801.0059).


