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

Quote:
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