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

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

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

集中不等式(Bernstein's Inequality)を証明する

本記事は以下の過去記事で得た結果を用います. いくつかの集中不等式(Hoeffding's Inequalityなど)を証明する - エンジニアを目指す浪人のブログ 本記事では,集中不等式(concentration inequality)の一つである Bernstein's inequality を(一部分を除いて)…