LFD Book Forum - View Single Post

zhaozb15 · #6 10-01-2015, 08:46 AM

Quote:

Originally Posted by magdon

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