エンジニアを目指す浪人のブログ

情報系に役立ちそうな応用数理をゆるめにメモします

2017-06-04から1日間の記事一覧

いくつかの集中不等式(Hoeffding's Inequalityなど)を証明する

勉強を進めていて,確率論における概念である集中不等式(concentration inequality)を知りました.これは確率変数がある値(例えば期待値)からどのくらい確率的に乖離するかを評価する不等式のことです. 本記事では,統計的学習理論あるいは機械学習に応用さ…