LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 3 (http://book.caltech.edu/bookforum/forumdisplay.php?f=132)
-   -   Clarification Needed Q1-3 (http://book.caltech.edu/bookforum/showthread.php?t=930)

Husnain 07-30-2012 11:03 PM

Clarification Needed Q1-3
 
When we say that the probability of something bad happening (E_{in} deviating from E_{out}) is at most delta, what do we mean?

a) n \leq \frac{1}{2\epsilon^{2}} ln\frac{2M}{\delta}
OR
b) n \geq \frac{1}{2\epsilon^{2}} ln\frac{2M}{\delta}

The derivation from Hoeffding leads to case a) whereby for M = 1 I get [edited out by admin] or something like that as the value of n. Does this mean I have to select the value less than this one i.e. [edited out by admin] or the one above it that is greater than [edited out by admin] ...

yaser 07-31-2012 12:08 AM

Re: Clarification Needed Q1-3
 
If N is sufficient, then any number bigger than N is also sufficient.

The question asks what is the least number of examples needed, so among other things, that number would be itself sufficient.

BTW, when you post answers, please have *ANSWER* in the title per the instructions in the top announcement. Thank you.

Husnain 07-31-2012 05:47 AM

Re: Clarification Needed Q1-3
 
Thanks a lot for your reply and I'll definitely take care of the answer issue.


All times are GMT -7. The time now is 03:44 AM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.