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