Thread: Exercise 4.7
View Single Post
Old 10-25-2013, 08:16 AM
magdon's Avatar
magdon magdon is offline
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 597
Default Re: Exercise 4.7

Originally Posted by Sweater Monkey View Post
I feel like I'm overthinking Exercise 4.7 (b) and I am hoping for a little bit of insight.

My gut instinct says that Var[E_{\text{val}}(g^-)] = \frac{1}{K} (P[g^-(x),y])^2
Var[E_{\text{val}}(g^-)] can be obtained from part (a) by computing \sigma^2(g^-), which is the variance (over x) of the error that the hypothesis makes. For the specific error measure, the error is bounded between [0,1], so you can bound this variance.
Have faith in probability
Reply With Quote