Thread: Problem 2.14(c)
View Single Post
  #4  
Old 07-17-2014, 08:26 AM
magdon's Avatar
magdon magdon is offline
RPI
 
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 595
Default Re: Problem 2.14(c)

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}}.

Quote:
Originally Posted by mileschen View Post
For Problem 2.14(c), to determine the min value, the way I think would be try to solve the equation in (b) and get L. Maybe L is the second part of the min. However, how to solve the equation is a really hard question. Thus, could anyone tell me how to solve the equation or give me a hint on how to get the right answer?
__________________
Have faith in probability
Reply With Quote