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.
