![]() |
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 08:23 AM. |
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. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.