よく出てくる不等式まとめ

機械学習 統計

時間があったら、よく目にする不等式を証明込みでまとめていきたい

  • Hoeffding's inequality
    • 応用先
      • bandit algorithm
      • 二値分類、有限個の仮説集合、inconsistent caseのPAC generalization bound
  • McDiarmid's inequality
    • 応用先
      • Rademacher complexity boundの導出
  • McAllester's bound
    • 応用先
      • PAC-Bayesの汎化誤差の一様バウンド