[論文レビュー] About the constant in Talagrand's inequality for sums of bounded random variables

Xiequan Fan, Ion Grama+1 more|arXiv (Cornell University)|Jun 12, 2012

Probability and Risk Models被引用数 2

ひとこと要約

この論文は、独立な有界確率変数の和の尾確率について、1項の漸近展開を提供し、Talagrandの上界を完成させる。CramérおよびBahadur-Rao型の鋭い大偏差結果を確立し、既存の境界を超える大偏差における正確な漸近的挙動を提示する。

ABSTRACT

We obtain some optimal inequalities on tail probabilities for sums of independent bounded random variables. Our main result completes an upper bound on tail probabilities due to Talagrand by giving a one-term asymptotic expansion for large deviations. This result can also be regarded as sharp large deviations of types of Cramer and Bahadur-Ranga Rao.

研究の動機と目的

• 独立な有界確率変数の和の尾確率に関するTalagrandの上界を精緻化すること。
• このような和における大偏差の1項の漸近展開を導出すること。
• CramérおよびBahadur-Rao型と整合する鋭い大偏差結果を確立すること。
• 既存の上界と大偏差領域における正確な漸近的挙動との間のギャップを埋めること。

提案手法

• 著者たちは、濃度不等式の技法を用いて、独立で有界な確率変数の和の尾確率を分析する。
• 鞍点法またはラプラス型の漸近解析を適用して、1項の漸近展開を導出する。
• 分析は、尾確率の指数的減衰率に焦点を当て、Talagrandの元の上界を精緻化する。
• 有界変数の構造を活用することで、大偏差領域における正確な漸近的制御を達成する。
• アプローチは、とりわけCramérおよびBahadur-Raoのものである古典的大偏差原理に接続される。
• 漸近的挙動を特徴付けるために、モーメント母関数およびその逆関数の精密な推定を含む。

実験結果

リサーチクエスチョン

• RQ1 Talagrandの尾確率上界を、漸近的に鋭くなるようにどのように精緻化できるか？
• RQ2 大偏差領域における有界確率変数の和の尾確率の正確な1項の漸近展開は何か？
• RQ3 結果は、CramérおよびBahadur-Raoの古典的大偏差原理とどの程度整合するか、あるいはそれらを拡張するか？
• RQ4 Talagrandの不等式における上界を、大偏差領域における正確な漸近項で完成させることは可能か？
• RQ5 Talagrandの元の上界を超える尾確率の正確な指数的減衰率は何か？

主な発見

• この論文は、有界確率変数の和の尾確率に関するTalagrandの上界を完成する1項の漸近展開を提供する。
• 漸近展開により、CramérおよびBahadur-Rao型と整合する鋭い大偏差結果が得られる。
• 導出された展開は、大偏差領域における尾確率の正確な指数的減衰率を特徴付ける。
• 結果は、Talagrandの上界に正確な漸近項を追加することによって、極限において鋭さを達成する。
• 分析により、尾確率が古典的大偏差理論の理論的予測と一致する速度で減衰することが確認された。
• 研究結果は、導出された1項の展開を加えることで、Talagrandの不等式における上界が漸近的にタイトであることを示している。