Machine Learning, Data Science, Statistics, Reinforcement Learning, Artificial Intelligence.
stating Hoeffding’s Inequality, and in the following sections derive the inequality clearly step-by-step. We end the piece with a computational simulation showing the conservative (but probabilistically correct) bounds this inequality provides around Random Variables and empirical estimates of