原著論文（理論・技術）
Hoeffdingの確率不等式の性能向上
2023 年 73 巻 4 号 p. 189-209
詳細
2023 年 73 巻 4 号 p. 189-209
確率不等式は，たとえば，各確率変数の平均，分散，定義域などの限られた確率的特性のみが既知である場合に，それらの情報に基づいて，確率変数の平均の上側確率の上限を評価する効果的な手段として知られている．なかでも，Hoeffdingの確率不等式は，各確率変数の期待値，分散，定義域の上限という限られた確率的特性に基づいて，確率変数の平均に関する上側確率の上界値を評価するための最良の理論的方法のひとつとして知られている．本研究では，このHoeffdingの確率不等式の性能を本質的に改善するための研究に取り組む．結果として，Hoeffdingの確率不等式よりも優れた性能をもつ新しい確率不等式が導き出される．
