[論文レビュー] High-dimensional limit theorems for random vectors in $\ell_p^n$-balls

Zakhar Kabluchko, Joscha Prochno+1 more|arXiv (Cornell University)|Sep 27, 2017

Point processes and geometric inequalities参考文献 22被引用数 4

ひとこと要約

本稿は、次元 $n \to \infty$ のとき、$\ell_p^n$-球内に一様に分布する確率的ベクトルの $\ell_q$-ノルムについて、多変量中心極限定理を確立する。これは、Schechtman と Schmuckenschläger の結果を拡張するものである。さらに、すべての $p, q \geq 1$ に対して、これらのノルムの大偏差原理（LDP）を導出し、明示的なレート関数を提示するとともに、特定の領域ではガウス分布以外の極限分布（例：Gumbel 型や指数分布）が現れることを明らかにする。

ABSTRACT

In this paper, we prove a multivariate central limit theorem for $\ell_q$-norms of high-dimensional random vectors that are chosen uniformly at random in an $\ell_p^n$-ball. As a consequence, we provide several applications on the intersections of $\ell_p^n$-balls in the flavor of Schechtman and Schmuckenschläger and obtain a central limit theorem for the length of a projection of an $\ell_p^n$-ball onto a line spanned by a random direction $θ\in\mathbb S^{n-1}$. The latter generalizes results obtained for the cube by Paouris, Pivovarov and Zinn and by Kabluchko, Litvak and Zaporozhets. Moreover, we complement our central limit theorems by providing a complete description of the large deviation behavior, which covers fluctuations far beyond the Gaussian scale. In the regime $1\leq p < q$ this displays in speed and rate function deviations of the $q$-norm on an $\ell_p^n$-ball obtained by Schechtman and Zinn, but we obtain explicit constants.

研究の動機と目的

• 次元 $n \to \infty$ のとき、$\ell_p^n$-球内に一様に分布する確率的ベクトルの $\ell_q$-ノルムについて、多変量中心極限定理を確立すること。
• Schechtman と Schmuckenschläger が $\ell_p^n$-球の交差に関する幾何的極限定理を提示したのを、高次元設定にまで拡張すること。
• $\ell_p^n$-球内に一様に分布する確率的ベクトルの $\ell_q$-ノルムについて、ガウススケールを越えたフラクチュエーションをカバーする大偏差原理（LDP）を導出すること。
• $p$ と $q$ が極端な領域にある場合に、中央極限定理の非中心的極限挙動（例：Gumbel 型や指数分布）を同定すること。

提案手法

• 確率的表現と漸近解析を用いて、$\ell_p^n$-球内に一様に分布する $Z$ について、$\|Z\|_q$ の多変量中心極限定理を証明する。
• 独立同分布の確率的変数の経験的 $q$ 項モーメントに縮約原理を適用することで、$\|Z\|_q$ の大偏差原理（LDP）を確立する。
• Cramér の定理と Legendre-Fenchel 変換を用いて、$p < q$ および $p = \infty$ の領域における LDP の明示的レート関数を導出する。
• 確率的ベクトルの径方向成分 $U^{1/n}$ を分析し、極限においてその非可積分性を示し、指数的同値性の確立に寄与する。
• 経験的 $q$ 項モーメントへの写像 $x \mapsto x^{1/q}$ に縮約原理を適用することで、$n^{1/q}\|Z\|_q$ の LDP を導出する。
• Schechtman と Zinn が球面上の $\ell_1$-ノルムに関する結果を用い、$\ell_q$-ノルムへの一般化を図り、$\ell_p^n$-球へと拡張する。

実験結果

リサーチクエスチョン

• RQ1 次元 $n \to \infty$ のとき、$\ell_p^n$-球内に一様に分布する確率的ベクトルの $\ell_q$-ノルムの極限分布は何か？ ただし $1 \leq p < q < \infty$ とする。
• RQ2 $\|Z\|_q$ のフラクチュエーションは、通常のスケールから大きく逸脱するレアイベントにおいて、どのように振る舞うか？
• RQ3 $\|Z\|_q$ の大偏差原理は、すべての $p, q \geq 1$ に対して、計算可能なレート関数を用いて明示的に特徴付けられるか？
• RQ4 $p$ と $q$ がどのような条件下で、$\|Z\|_q$ の極限分布がガウス分布から逸脱するか？ そのような場合の極限分布は何か？
• RQ5 $\ell_p^n$-球の幾何構造、特にその交差が、$\ell_q$-ノルムの極限挙動とどのように関係するか？

主な発見

• 本稿では、$\ell_p^n$-球内における $\|Z\|_q$ について、多変量中心極限定理を確立し、$1 \leq p < q < \infty$ のとき、ガウス分布への収束を示した。
• $p = \infty$ のとき、列 $n^{1/q}\|Z\|_q$ は速度 $n$ の大偏差原理（LDP）を満たし、$|Y_i|^q$ のモーメント母関数の Legendre-Fenchel 変換から得られる良いレート関数を持つ。
• $\|Z\|_q$ の LDP は、$p$ と $q$ に依存する明示的レート関数を用いて特徴付けられており、典型的値から離れた領域ではゼロでないことが示された。
• $1 \leq p < q$ の領域では、レート関数が $-\frac{1}{p}\left(\left(\frac{\delta}{\varepsilon}\right)^q - M_p(q)\right)^{p/q}$ として明示的に計算され、$n^{p/q}$ の指数的減衰を示す。
• $p = \infty$ のとき、$\ell_q$-ノルムは非ガウス型の極限分布を示す：$q = 1$ のとき極限分布は指数分布となり、一般の $q$ に対しては適切な正規化のもとで極限は Gumbel 型である。
• 確率的ベクトルの径方向成分 $U^{1/n}$ は、$n \to \infty$ の極限において無視可能となり、$n^{1/q}\|Z\|_q$ と正規化された経験的 $q$ 項モーメントの指数的同値性が確立される。これは LDP の証明に不可欠な要因である。