Re: What does it mean to "satisfy" Hoeffding's Inequality?
Quote:
The formal statement would not involve an individual , but rather a full experiment, and it would be a statement that Hoeffding's inequalty holds under the conditions of such experiment. For instance, the multiplebin experiment does not satisfy the basic Hoeffding inequality. 
Re: What does it mean to "satisfy" Hoeffding's Inequality?
Thanks, professor! That clears it up.

Re: What does it mean to "satisfy" Hoeffding's Inequality?
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) ?

Re: What does it mean to "satisfy" Hoeffding's Inequality?
Quote:

Re: What does it mean to "satisfy" Hoeffding's Inequality?
I am sorry, but I still dont get it. Let us say one person is tossing a fair coin 10 times and got all heads. Here one coin refers to one hypothesis correct ?, so that is fixed. N is also fixed to 10. Does this mean that this experiment would satisfy hoefding's inequality ?
I am confused by the statement that hoeffding's inequlity is universally true for fixed hypothesis and experiment. 
Re: What does it mean to "satisfy" Hoeffding's Inequality?
Thinking on it more...does it mean that if the experiment involves multiple iterations of flipping the same coin 10 times then it will be bounded by hoeffding's inequality?

Re: What does it mean to "satisfy" Hoeffding's Inequality?
Quote:

All times are GMT 7. The time now is 03:59 AM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2021, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.