[論文レビュー] Bounds on the tail probability of U-statistics and quadratic forms

Víctor Peña, Stephen Montgomery-Smith|arXiv (Cornell University)|Sep 13, 1993

Probability and Risk Models被引用数 5

ひとこと要約

本稿では、依存するU統計量とその独立コピー（デコネキシング）の尾確率の挙動を比較するデコネキシング不等式を導入することで、一般化U統計量および二次形式の尾確率に対する鋭い上限を確立する。主な結果は、U統計量の尾確率がそのデコネキシング版の尾確率の定数倍で抑えられることを示しており、対称性の条件下では逆不等式も成り立つ。このため、高次元および関数的設定において強力な確率的転送が可能になる。

ABSTRACT

The authors announce a general tail estimate, called a decoupling inequality, for a symmetrized sum of non-linear $k$-correlations of $n>k$ independent random variables.

研究の動機と目的

• 一般化U統計量および二次形式の尾確率に対する普遍的な上限を確立すること。
• 依存するU統計量とその独立版との関係を示すデコネキシング不等式を構築すること。
• 多重線形形式および凸汎関数に対する既存のデコネキシング結果を、より広いクラスのU統計量へと拡張すること。
• 独立確率変数の和からU統計量へと結果を転送する理論的基盤を提供すること。

提案手法

• 元の確率変数のk個の独立コピーを用いたデコネキシングフレームワークを導入し、依存するU統計量を置き換える。
• 分析の中心的ツールとして、U統計量カーネルの極化版を用いる。
• 修正されたPaleys-Zygmund不等式と対称化恒等式を適用し、尾確率を制御する。
• 確率変数のノルムとそのi.i.d.コピーとの和のノルムを関連付ける普遍的な対称化補題（補題1）を活用する。
• ベルヌーイ確率変数を用いて、元のコピーと独立コピーとの間のランダムスイッチングをモデル化し、条件付きバインドを導出する。
• 元のU統計量がしきい値を超える事象の集合上で積分することにより、主要な不等式を確立する。

実験結果

リサーチクエスチョン

• RQ1 U統計量の尾確率は、そのデコネキシング版の尾確率で抑えられるか？
• RQ2 U統計量の尾がそのデコネキシング形の定数倍で支配されるような最適な定数Ckは何か？
• RQ3 どのような条件下で逆不等式が成り立ち、デコネキシングがタイトになるか？
• RQ4 対称化およびモーメント不等式をどのように用いて、多重線形形式の尾挙動を制御できるか？
• RQ5 デコネキシング不等式は、対称的または凸汎関数に限らず拡張可能か？

主な発見

• kにのみ依存する普遍定数Ck > 0が存在し、U統計量の尾確率はそのデコネキシング版の尾確率のCk倍で抑えられる。
• カーネル関数に対称性がある場合には逆不等式も成り立ち、定数は1/Ckとなる。これにより、バインドのタイトネスが保証される。
• 証明は、i.i.d.なX, Yに対してP(∥X∥ ≥ t) ≤ 3P(∥X + Y∥ ≥ 2t/3)が成り立つという新規の対称化補題（補題1）に依存している。
• ベルヌーイスイッチング変数を用いた条件付きデコネキシングの議論により、依存する和を独立コピーとの比較に還元できる。
• この手法は一般U統計量および二次形式に適用可能であり、ランダムグラフ、行列理論、確率積分などへの応用がある。
• 本結果は、McConnellとTaqqu、およびde Acostaらの既存のデコネキシング不等式を一般化・統一する。