problem 2.14(b)
Hi,
From the given formula, I can derive d_vc<l, but I don't know how to make this d_vc <= l. Can anyone give me a clue on it? Thanks. 
Re: problem 2.14(b)
Quote:
The way I approach this problem is that, since exp(l) > poly(l), l must be greater than break point. But I have a strong feeling that this is not the right way to do it. 
Re: problem 2.14(b)
I also get d_vc < l. Actually d_vc < l implies d_vc <= l. So it works if we get that.
Quote:

Re: problem 2.14(b)
How did you prove that d_VC(H) < l? I've proved that d_VC < l but I'm having difficulty expanding it to the entire union hypothesis set.
EDIT: Oh just kidding, figured it out, part a is helpful 
Re: problem 2.14(b)
Quote:
Thanks a lot 
Re: problem 2.14(b)
Quote:
Thanks a lot 
All times are GMT 7. The time now is 03:58 PM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2019, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.