エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ヘフディングの不等式(Hoeffding's inequality)と諸々の確率の評価の不等式 - ludu-vorton
今回はバンディットアルゴリズムや統計的学習理論で, 確率の評価で用いられる不等式について解説します.... 今回はバンディットアルゴリズムや統計的学習理論で, 確率の評価で用いられる不等式について解説します. 最後に, 学習理論で最も重要な不等式の一つであるヘフディングの不等式まで証明します. 証明の中で, 確率論, 学習理論で用いられるテクニックがたくさんつまっているので, 証明も追うとよいと思います. この解説記事は, スタンフォード大学のコンピューターサイエンスの授業の一つであるCS229:Machine learningのレクチャーノートを参考にしています. 確率のバウンドの基本 マルコフの不等式(Markov's inequality) チェビシェフの不等式(Chebyshev’s inequality) モーメント母関数(Moment generating functions) チェルノフ上界(Chernoff bounds) チェルノフ上界の具体例 ヘフディングの補題とヘフディング



2025/06/29 リンク