準備：統計解析

• second symmetrization をまとめました。Rademacher で説明しますが Rademacher complexity は出さず、growth function → VC という流れです。
• Devroye et al., A prob theory of Patt reco (p.195) では、2nd symmetrization から rademacher complexity の形にして、これを growth function で押さえています。これだと少し弱い bound になると思います。Ghost samples を消したいという意図があるようですが、真意は不明です。
• VC dim について例をまじえて解説します。