View Single Post
  #4  
Old 04-08-2012, 09:44 AM
canon1230 canon1230 is offline
Junior Member
 
Join Date: Apr 2012
Posts: 2
Default Re: question about probability

Does the Hoeffding Inequality allow us to say something about this probability?

P[|Ein - Eout| > epsilon] <= 2e^(-2 * epslion^2 * N)

Since Ein = 0, N = 10, setting epsilon to 0.5, the inequality gives us:

P[Eout > 0.5] <= 2e^(-5) = 0.013+

This seems to be saying something nontrivial about Eout.
Reply With Quote