View Single Post
Old 01-14-2013, 10:37 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: What does it mean to "satisfy" Hoeffding's Inequality?

Originally Posted by ripande View Post
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.
Where everyone thinks alike, no one thinks very much
Reply With Quote