#7
04-14-2012, 12:00 AM
 jsarrett Member Join Date: Apr 2012 Location: Sunland, CA Posts: 13

Hoeffding's inequality has a free parameter in your question, namely . It lest you say that since you have 10 samples, if you want to be 80% sure of the distribution of marbles in the jar (), then the jar is at most percent different from the sample.

where