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 ( deviating from ) is at most delta, what do we mean?

a)
OR
b)

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