网友杜少的笔记

Lecture 6： Theory of Generalization

6.1 Restriction of Break Point

      $$ \mathbb{P}[| E_{in}(g) - E_{out}(g)| > \epsilon ]\leqslant 2M exp(-2\epsilon^2N) $$                                                                         公式 6-1

      $$ \mathbb{P} [| E_{in}(g) - E_{out}(g) | > \epsilon]\leqslant 2m_\mathcal{H} exp(-2\epsilon^2N)$$                                                     公式 6-2

                                  图 6-1 指数函数 

6.2 Bounding Function： Basic Cases

6.3 Bounding Function：Inductive Cases

6.4 A Pictorial Proof

题外话