SVMなどのクラス分類において,Novikoffの定理とFreund&Schapireの定理というものがあります.
適当に説明すると,ループの失敗回数が有限であることを証明した定理です.
この証明を理解したかった.
しかし,微妙に端折ってて,(個人的に)分かりにくいものが多かったです.
で,結局本人たちの論文の題名をキーワードに探しました.
本人たちの論文も見たのですが,以下の資料が一番わかりやすかったです
Novikoffの定理とFreund&Schapireの定理の証明はここの資料みるのが分かりやすいです
↓
ユーマス・ボストン 大学
http://www.cs.umb.edu/~dsim/slidesPER.pdf
日本語や,単純なキーワードだけ調べるのではなく,他のアプローチから調べるの大事ですね.