[論文レビュー] New inequalities of Mill's ratio and Its Application to The Inverse Q-function Approximation

Pingyi Fan|arXiv (Cornell University)|Dec 20, 2012

Mathematical Inequalities and Applications参考文献 12被引用数 22

ひとこと要約

本稿では、ゴードンおよびバーニャム＝サムフォードの古典的境界を改善する2つの新しいミルズ比の不等式を提示する。これらの不等式は、大きなxに対してよりきつい下界を提供する。著者らはこれらの不等式を応用して、逆Q関数の近似を導出し、数値的に検証された単純で精度の高い表現を得た。また、小さな確率における逆Q関数と情報エントロピーの間の関連を示す予想を提示する。

ABSTRACT

In this paper, we investigate the Mill's ratio estimation problem and get two new inequalities. Compared to the well known results obtained by Gordon, they becomes tighter. Furthermore, we also discuss the inverse Q-function approximation problem and present some useful results on the inverse solution. Numerical results confirm the validness of our theoretical analysis. In addition, we also present a conjecture on the bounds of inverse solution on Q-function.

研究の動機と目的

• ミルズ比のよりきつい境界を導出することにより、Q関数の近似精度を向上させること。
• 特に大きなx値における下界を改善する、既存のミルズ比の不等式を改善すること。
• 新しいミルズ比の境界を用いて、逆Q関数の実用的近似を構築すること。
• Q関数値が小さい場合の逆Q関数の近似に関する理論的かつ数値的基盤を確立すること。
• 小さなα値における逆Q関数と情報エントロピーの間の関連を示す予想を提示すること。

提案手法

• 関数 $ g(u) = -1/√{1+u^2} $ を用いてミルズ比の新しい上界を導出し、$ x > \sqrt{(√{5}-1)/2} $ に対して不等式 $ \int_x^\infty e^{-u^2/2} du < \frac{1}{\sqrt{1+x^2}} e^{-x^2/2} $ が成り立つことを示す。
• 関数 $ g_3(u) = \frac{u(2+u^2)}{(1+u^2)^{3/2}} $ の単調性を用いて新しい下界を確立し、$ x > \sqrt{2} $ に対して $ \frac{1+x^2}{x(2+x^2)} e^{-x^2/2} < \int_x^\infty e^{-u^2/2} du $ を証明する。
• 新しい境界と既存の境界（定理2）を組み合わせることで、すべての $ x > 0 $ に対してよりきつい区分的境界ペアを構築し、古典的結果よりも精度を向上させる。
• 部分積分と漸近解析を用いて逆Q関数の近似を導出し、特に $ Q^{-1}(\alpha) \approx \sqrt{ -\log(2\pi\alpha^2) } $ を小規模なαに対して得る。
• 逆Q関数と二項エントロピー関数 $ h(x) = -x\log x - (1-x)\log(1-x) $ の間の関連を示す予想を提示し、$ Q^{-1}(\alpha) > \sqrt{ -\log h(2\pi\alpha^2) } $ であると示唆する。
• 理論的結果を、正確な積分および逆Q関数との比較による広範な数値シミュレーションで検証する。

実験結果

リサーチクエスチョン

• RQ1 ゴードン、バーニャム、サムフォードの古典的境界を改善する、ミルズ比のよりきつい不等式を導出できるか？
• RQ2 新しい境界は、特に大きなx値や小さなα値において、Q関数および逆Q関数の近似精度にどのように影響を与えるか？
• RQ3 改善されたミルズ比の境界を用いて、逆Q関数の単純で閉形式の近似を導出できるか？
• RQ4 小さな尾部確率において、逆Q関数と情報エントロピーの間に意味のある関連があるか？
• RQ5 提案された境界および近似は、数値的に検証可能であり、$ \alpha \to 0 $ において速やかに収束するか？

主な発見

• 新しい上界 $ \frac{1}{\sqrt{1+x^2}} e^{-x^2/2} $ は $ x > \sqrt{(√{5}-1)/2} \approx 0.7862 $ に対して有効であり、以前の結果よりも単純な形をしている。
• 新しい下界 $ \frac{1+x^2}{x(2+x^2)} e^{-x^2/2} $ は $ x > \sqrt{2} $ において、古典的下界よりもきついものであり、特に大きなx値において顕著である。
• 数値的結果から、$ x > \sqrt{2} $ において新しい下界がバーニャム＝サムフォードの下界を上回ることが確認され、上界はやや緩いがより単純である。
• $ x > 1.5 $ において、新しい境界は古典的境界よりも優れた近似を提供しており、特に $ \frac{1}{\sqrt{1+x^2}} e^{-x^2/2} $ がテストされた境界の中で最適である。
• 逆Q関数の近似 $ Q^{-1}(\alpha) \approx \sqrt{ -\log(2\pi\alpha^2) } $ は、小さなαに対して優れた性能を示し、数値的結果から収束が速いことが示された。
• 二項エントロピー関数 $ h(x) $ を用いた予想 $ Q^{-1}(\alpha) > \sqrt{ -\log h(2\pi\alpha^2) } $ は、$ \alpha < 10^{-2} $ において数値的証拠によって支持されており、エントロピーと尾部確率の間に深い関連がある可能性を示唆している。