[論文レビュー] Sharp moment estimates for polynomial martingales

E. Ostrovsky, L. Sirota|arXiv (Cornell University)|Oct 3, 2014

Mathematical functions and polynomials参考文献 10被引用数 15

ひとこと要約

本稿では、マルティンゲール差分の無条件的および相対的モーメントを用いて、多項式マルティンゲールの鋭い非漸近的モーメント推定を確立する。マルティンゲールの場合には $ U(p;d,n) \leq \gamma(d) \cdot \frac{p^d}{(\ln p)^d} \cdot V_d(p) $ の形の最良の境界を導出し、独立な場合には $ \kappa(d) \cdot \frac{p^d}{(\ln p)^d} \cdot W_d(p) $ を得る。下界と応用を通じてその正確性を証明し、グランド・ルベーグ空間および尾確率推定への応用も行う。

ABSTRACT

In this paper non-asymptotic moment estimates are derived for tail of distribution for discrete time polynomial martingale by means of martingale differences as a rule in the terms of unconditional and unconditional relative moments and tails of distributions of summands. We show also the exactness of obtained estimations.

研究の動機と目的

• 中心化されたマルティンゲール差分を有する離散時間多項式マルティンゲールの非漸近的で鋭いモーメント推定を導出すること。
• それらの推定を和項の無条件的および相対的 $ L^p $ モーメントの形で表現し、高階モーメントに依存しないようにすること。
• 下界と反例を用いて境界の正確性を確立すること。
• 従来の $ p^d $ や $ p^d / \ln p $ のレートに対して、$ p^d / \ln^d p $ のレートを改善することで、先行研究を一般化すること。
• グランド・ルベーグ空間理論を用いて、サブ・ガウス型の尾仮定のもとでの尾確率推定を提供すること。

提案手法

• 著者らは、オスェコフスキー定数 $ K_{\text{Os}} \approx 15.7858 $ を用いて、$ \gamma(d+1) = \gamma(d) \cdot K_{\text{Os}} \cdot (1 + 1/d)^d $ により定義される定数 $ \gamma(d) $ の再帰的構成を用いる。
• 多項式マルティンゲール $ Q(d,n,b) = \sum_{\vec{i} \in I(d,n)} b(\vec{i}) \prod_{s=1}^d \xi(i_s,s) $ を、マルティンゲール差分における次数 $ d $ の斉次多項式として定義する。
• 主要なノルムとして、$ \mu_m(p) = \sup_i |\xi(i,m)|_p $、$ V_d(p) = \prod_{m=1}^d \mu_m(dp) $、および独立な場合とマルティンゲールの場合のそれぞれに対し、$ W_d(p) = \prod_{m=1}^d \mu_m(p) $ を導入する。
• 主な不等式は、マルティンゲール不等式、三角不等式、ローゼンタール型推定を用いて導出され、例と下界によって鋭さが確認される。
• 尾の減衰条件とモーメント成長の関係を結ぶために、グランド・ルベーグ空間の技法が適用され、特にサブ・ワイブル尾仮定の下で有効である。
• 正規化された変数のための相対モーメントノルム $ \tilde{\mu}_m(p) $ が導入され、正規化されたモーメント推定 $ \tilde{U}(p;d,n) \leq \gamma(d) \cdot \frac{p^d}{(\ln p)^d} \cdot \tilde{V}_d(p) $ が得られる。

実験結果

リサーチクエスチョン

• RQ1 和項の無条件的モーメントを用いて、多項式マルティンゲールの鋭い非漸近的 $ L^p $ モーメント推定を導出可能か？
• RQ2 モーメント境界における $ p^d / (\ln p)^d $ の成長レートが最適であり、下界によって正確に示せるか？
• RQ3 マルティンゲール差分の尾の減衰特性（例：サブ・ワイブル）が、多項式マルティンゲールの尾挙動にどのように影響するか？
• RQ4 正規化（相対的）モーメントを用いて、実用的適用性を高めるためにモーメント推定を精緻化できるか？
• RQ5 オスェコフスキー定数および再帰的構成が鋭さを達成するために果たす役割は何か？

主な発見

• 本稿では、オスェコフスキー定数に基づく再帰的定義による $ \gamma(d) $ を用いて、多項式マルティンゲールに対して鋭い上界 $ U(p;d,n) \leq \gamma(d) \cdot \frac{p^d}{(\ln p)^d} \cdot V_d(p) $ を確立する。
• 独立な和項の場合には、$ \kappa(d) $ を $ \gamma(d) $ と同様に定義することで、境界 $ U(p;d,n) \leq \kappa(d) \cdot \frac{p^d}{(\ln p)^d} \cdot W_d(p) $ が鋭いことが証明される。
• 下界により最適性が確認され、$ K_I(p;d) \geq \frac{C(d) \cdot p^d}{\ln^d p} $ が得られ、$ p^d / \ln^d p $ のレートは改善できないことが示される。
• サブ・ワイブル尾仮定 $ \mathbb{P}(|\xi(i,m)| \geq x) \leq \exp(-C_1 x^q (\ln x)^{-qr}) $ の下で、$ Q(d,n,b) $ の尾は $ \exp(-C_2 x^{q/(dq+1)} (\ln x)^{-(q(r-d))/(dq+1)}) $ のように減衰する。
• 正規化されたモーメント推定 $ \tilde{U}(p;d,n) \leq \gamma(d) \cdot \frac{p^d}{(\ln p)^d} \cdot \tilde{V}_d(p) $ が導出され、相対モーメントを用いることで実用的利便性が向上する。
• 反例と漸近解析を通じて、定数 $ \gamma(d) $、$ \kappa(d) $ および $ p^d / \ln^d p $ のレートが正確に最適であることが示され、結果は正確性を有する。