LFD Book Forum - View Single Post

magdon · #4 07-17-2014, 09:26 AM

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

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?