Thread: Exercise 2.6
View Single Post
Old 09-21-2016, 03:41 PM
wolszhang wolszhang is offline
Junior Member
Join Date: Sep 2016
Posts: 5
Lightbulb Exercise 2.6

I am pretty confused with the Ein and Eout. According to my understanding, Etest 's error bar is calculated by Hoeffding Bounds with hypothesis set size = 1. But if i want to use Ein to estimate Eout, I either need the growth function or dvc and none of these two is given. i would assume that Etest would have a smaller error bar. But i cannot prove it.
Also, for part(b), the only reason i come up with is that the hypothesis that we would be testing would not be as good as it is with a bigger N. And if Etest is big, we are screwed.
Any help would be appreciated. Thanks
Reply With Quote