ludu-vorton

Machine learning, Causal Inference, Algorithmic game theoryなどに興味があります。

Entries from 2019-06-06 to 1 day

ヘフディングの不等式(Hoeffding's inequality)と諸々の確率の評価の不等式

今回はバンディットアルゴリズムや統計的学習理論で, 確率の評価で用いられる不等式について解説します. 最後に, 学習理論で最も重要な不等式の一つであるヘフディングの不等式まで証明します. 証明の中で, 確率論, 学習理論で用いられるテクニックがたくさ…