
#1




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




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




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.

#4




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 
#5




Re: problem 2.14(b)
Quote:
Thanks a lot 
#6




Re: problem 2.14(b)
Quote:
Thanks a lot 
Thread Tools  
Display Modes  

