A Bernstein type inequality for sums of selections from three dimensional arrays
We consider the three dimensional array , with , and the two random statistics and , where and are chosen independently from the set of permutations of These can be viewed as natural three dimensional generalizations of the statistic , considered by Hoeffding \cite{Hoe51}. Here we give Bernstein type concentration inequalities for and by extending the argument for concentration of by Chatterjee \cite{Cha05}.