Quote:
Originally Posted by ripande
Is Hoeffding's Inequality true for every experiment and hypothesis ? Is it possible that P[Ein Eout] for some hypothesis is not bounded by 2exp( 2e2N) ?

If you fix any hypothesis then run the experiment, the probability will always be bounded by that term.