[論文レビュー] Exact lower bounds on the exponential moments of Winsorized and truncated random variables

Iosif Pinelis|arXiv (Cornell University)|Jan 18, 2010

Random Matrices and Applications参考文献 17被引用数 6

ひとこと要約

この論文は、モーメント制約の下で、ウィンソライズドおよびトリュンケートされた確率変数の指数モーメントの正確な下界を、Cramérのチルト変換フレームワークを用いて確立する。大偏差および非一様Berry-Esseenの境界において、ウィンソライズド（min(y, X)）はトリュンケート（X I{X < y}）よりも厳密に良い下界を与えることが証明され、分散σ → 0およびσ → ∞の下で両者の境界の漸近的表現が導出される。

ABSTRACT

Exact lower bounds on the exponential moments of min(y,X) and XI{X

研究の動機と目的

• モーメント制約の下で、ウィンソライズドおよびトリュンケートされた確率変数の指数モーメントの正確な下界を導出すること。
• Cramérチルト変換における指数モーメントのバインディングにおいて、ウィンソライズドとトリュンケートの性能を比較すること。
• 分散σ → 0およびσ → ∞の下で、これらの下界の漸近的挙動を確立すること。
• 大偏差および非一様Berry-Esseenの文脈において、ウィンソライズドがトリュンケートよりも厳密に良い下界を与えることを示すこと。
• ウィンソライズド変数の下界を最小化する最適なチルトパラメータcを特定すること。

提案手法

• 変換された確率変数の指数モーメントを分析するために、Cramérチルト変換を用いる。
• 2点分布（平均0、固定分散）の上での最適化により、変分法を適用して正確な下界を導出する。
• 指数的および線形項を含む暗黙の式を用いて、臨界パラメータ（ac,σ, bc,σ, cσ）を定義し、最悪ケースの分布を特徴付ける。
• 補助関数（例：ℓ1(a), f(t)）の凸性および符号変化解析を用いて、臨界点の一意性および単調性を確立する。
• ラプラスの方法および暗黙の式の漸近的解析を用いて、下界の漸近的展開を導出する。
• ケース解析による比較：σ ↓ 0（ガウス型挙動）およびσ → ∞（重尾領域）、両者に対して明示的な漸近的表現を提示する。

実験結果

リサーチクエスチョン

• RQ1 EX ≥ 0およびEX² ≤ σ²を満たす確率変数Xに対して、E[exp(c min(y, X))]の正確な下界は何か？
• RQ2 同じモーメント制約の下で、この下界はトリュンケート変数X I{X < y}のものと比べてどうなるか？
• RQ3 ウィンソライズドおよびトリュンケートされた変数の両者について、σ → 0およびσ → ∞の下での下界の漸近的挙動は何か？
• RQ4 ウィンソライズド変数の下界を最小化する最適なチルトパラメータcは何か？
• RQ5 なぜウィンソライズドは、大偏差および非一様Berry-Esseenの境界を含む応用において、トリュンケートを上回るのか？

主な発見

• E[exp(c W(X))]の正確な下界は、Xが{−ac,σ, bc,σ}に値をとる2点分布Xac,σ,bc,σであるときに達成され、すべてのc > 0およびσ > 0に対して正である。
• ウィンソライズド変数の場合、c > 0の下での下界の下限はL_{W;σ} = E[exp(cσ W(Xaσ,bσ))]であり、cσ = ln(bσ / (1 + aσ))、bσ = σ² / aσである。
• σ ↓ 0のとき、下界L_{W;σ} − 1 ∼ −(1 − t*)t* σ²であり、t* ≈ 0.203はf(t) = ln t + 2(1 − t) = 0の唯一の根である。
• σ → ∞のとき、L_{W;σ} ∼ e² / (ln² σ) / σ²であり、この漸近的表現はc = 2で最小化され、最も遅い減衰を示す。
• トリュンケートの場合、σ ↓ 0の下界L_{T;c,σ} − 1 ∼ −c σ²であり、これはウィンソライズドの下界よりもσ²のオーダーで悪い。
• σ → ∞のときのトリュンケートの漸近的下界はL_{T;c,σ} ∼ 1 / (c ln σ²)²であり、ウィンソライズドの下界よりも速く減衰するが、すべての有限σに対して後者は厳密に大きい。