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