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

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