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

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