Suppose mhn n 1 so dvanbsp 1 you have 100 training

Question

1. Show that m_H,(2N) ≤ m_H,(N)², and hence obtain a genera Iization bound which only involves mH, ( N).

2. Suppose m_H,(N) = N + 1, so d_va = 1. You have 100 training examples. Use the generalization bound to give a bound for Eaut with confidence 90%. Repeat for N = 10, 000.