Thread: Problem 2.14(c)
View Single Post
Old 10-01-2015, 08:46 AM
zhaozb15 zhaozb15 is offline
Junior Member
Join Date: Sep 2015
Posts: 2
Default Re: Problem 2.14(c)

Originally Posted by magdon View Post
There is a typo in the equation, sorry.

The second term in the minimum should be


Rather than solve the inequality in (b) to get this bound, you may rather just verify that this is a bound by showing that if \ell=7(d_{VC}+K)\log_2(d_{VC}K), then the inequality in (b) is satisfied, namely 2^\ell>2K\ell^{d_{VC}}.
If d_{VC}=K=1, then 7(d_{VC}+K)\log_2(d_{VC}K)=0. Seems not correct
Reply With Quote