準備:統計解析

  • generalization bound の導出の説明で、VC dimension でいくか Rademacher complexity にするかで迷っています。Rademacher のほうが導出しやすいが、VC dimension のほうが説明しやすいと思います。
  • このあたりは O. Bousquet, et al, Introduction to Statistical Leanring Theory を参考にします。