Thread: Exercise 1.12
View Single Post
  #1  
Old 05-29-2016, 02:23 AM
henry2015 henry2015 is offline
Member
 
Join Date: Aug 2015
Posts: 31
Default Exercise 1.12

Hi,

I thought I could only provide what Hoeffding Inequality's guarantee to my friend.

Ein(g) could be very bad (says 0.5) as my hypothesis set could be bad and so I can only pick g which has smallest Ein(h). And so I can only promise that P[|Eout(g)-Ein(g)| < e] has an upper bound by Hoeffding Inequality...

No?
Reply With Quote