#1




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. 
Thread Tools  
Display Modes  

