Re: Hoeffding Inequality
Let me rephrase it. Let's say (like in Hoeffding) that a rare event has a probability of at most 1% of happening. If we make repeated independent trials looking for that event, each trial still gives a probability of at most 1% for that event to happen. Now, if we actively search for the case when that rare event actually happened among these many trials, we will succeed in finding it with probability much more than 1%.
__________________
Where everyone thinks alike, no one thinks very much
|