準備:統計解析(大学院)

  • Sauer's lemma についてまとめました。Schapire の講義ノートに分かりやすい帰納法による証明がのっています。Devroye らの Combinatorial methods in density estimation にある証明は、upper bound を直接導出しています。Schapire と比較して大分繁雑です。
  • SVM の SMO について説明するつもりで Platt の論文を読んでいます。2つの Lagrange multipliers を選択する heuristics については、まだきちんと理解できていません。