Clarification Needed Q1-3

Husnain · #1 07-30-2012, 11:03 PM

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 · #2 07-31-2012, 12:08 AM

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 · #3 07-31-2012, 05:47 AM

Thanks a lot for your reply and I'll definitely take care of the answer issue.

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Hybrid Mode Switch to Threaded Mode