Thread: Problem 2.14(c)
View Single Post
  #6  
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)

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

The second term in the minimum should be

7(d_{VC}+K)\log_2(d_{VC}K).

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