AISpace2 Main Tools News Downloads Prototype Tools Customizable Applets Practice Exercises Help About AIspace

Using Hoeffding's inequality, how many samples would you need in order to get an error of less than 0.05 in 90% of cases? We have ε=0.05 and δ=0.1. Substituting into the Hoeffding inequality, we get n > (-ln(0.1/2)) / (2*0.05*0.05). n > 599.15. Therefore we need at least 600 samples.

Main Tools: Graph Searching | Consistency for CSP | SLS for CSP | Deduction | Belief and Decision Networks | Decision Trees | Neural Networks | STRIPS to CSP