Reproducing Kernel Hilbert Space (RKHS) たまに目にするRKHSについて、いつも定義を見てもイメージが掴めなかったが、Arthur Gretton, "Introduction to RKHS, and some simple kernel algorithms" を読んで微妙に理解が芽生えたので時間があったら書く

時間があったら、よく目にする不等式を証明込みでまとめていきたい Hoeffding's inequality 応用先 bandit algorithm 二値分類、有限個の仮説集合、inconsistent caseのPAC generalization bound McDiarmid's inequality 応用先 Rademacher complexity bound…