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


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...

Reply With Quote