View Single Post
  #1  
Old 07-30-2012, 11:03 PM
Husnain Husnain is offline
Junior Member
 
Join Date: Apr 2012
Posts: 3
Default 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] ...
Reply With Quote