Hoeffding Inequality With Probability > 1?
Given that the inequality shows an upper bound of 2*e^(2*N*(epsilon)^2).
If we have N = 10, and epsilon = 0.1, then we have
2*e^(2*10*(0.1^2)) = 1.637461506.
So what does it mean? I thought we would never have a probability > 1.
