problem 2.14-(b)

[Sangrock Lee]

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.

[Haoming]

Originally Posted by Sangrock Lee

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.

I have the same issue as yours.

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.

[Wennan]

I also get d_vc < l. Actually d_vc < l implies d_vc <= l. So it works if we get that.

Originally Posted by Sangrock Lee

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.

[dubwub]

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

[williamshakespare]

Originally Posted by dubwub

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

how do you induce dvc(H) < l? I still can't make it.
Thanks a lot

[williamshakespare]

Originally Posted by dubwub

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

how do you induce dvc(H) < l? I still can't make it.
Thanks a lot