Machine Learning, Data Science, Statistics, Reinforcement Learning, Artificial Intelligence.
[a,b], Popoviciu’s Inequality provides the following inequality bound on the variance Var(X): image by author Proof: image by author Therefore: image by author 9: Hoeffding’s Inequality Suppose we have: image by author Taking the sub-Gaussian tail bounds from section 7 and Popoviciu’s Inequality