Iterated Jackknives and Two-Sided Variance Inequalities

We consider the variance of a function of $n$ independent random variables and provide inequalities that generalize previous results obtained for i.i.d. random variables. In particular we obtain upper and lower bounds on the variance based on iterated Jackknife statistics that can be considered as higher-order Efron-Stein inequalities.

• Algorithms and Theory

• Machine Intelligence