View Single Post
  #1  
Old 05-20-2016, 11:29 PM
henry2015 henry2015 is offline
Member
 
Join Date: Aug 2015
Posts: 31
Default 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.
Reply With Quote