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.

Hi, I am a bit confused.
I thought when it says
, it means
because smallest probably is 0; hence,
....I am sure I miss something.
Any pointer?
Thanks!