LFD Book Forum - Clarification Needed Q1-3

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

is sufficient, then any number bigger than

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 11:30 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. 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.