Quote:
Originally Posted by magdon
If and , it implies that (any number slightly less than 0.8). By the implication bound,
By looking at the RHS, one can identify for applying the Hoeffding bound.

If I am understanding the implications of this correctly,
is too large within the Hoeffding bound, correct? One would need to select some
, perhaps arbitrarily?