[논문 리뷰] Exact exponential bounds for the random field maximum distribution via the majoring measures (generic chaining)

E. Ostrovsky, E. Rogover|ArXiv.org|2008. 02. 04.

Analysis of environmental and stochastic processes참고 문헌 6인용 수 23

한 줄 요약

이 논문은 주어진 중심화되고 분리 가능한 랜덤 필드의 최댓값 꼬리 분포에 대해 비점근적이고 지수적으로 정확한 경계를 주요 측정법과 일반 체이닝을 이용해 수립한다. 각각의 볼록 함수 $\phi$와 관련된 올리츠 노름을 통해 날카로운 꼬리 추정을 도출하며, 꼬리 확률이 $\exp(-\phi^*(Cu))$의 형태로 감소함을 보이며, 마팅게일 구성과 모멘트 추정을 통해 최적성의 정당성을 확인한다.

ABSTRACT

In this paper non-asymptotic exact exponential estimates are derived for the tail of maximum distribution of random field in the terms of majoring measures or, equally, generic chaining.

연구 동기 및 목표

• 점근적이지 않고 지수적으로 정확한 상한 및 하한 경계를 $ u \to \infty $ 일 때 꼬리 확률 $ Q(T,u) = \mathbb{P}(\sup_{t \in T} \xi(t) > u) $에 대해 유도하는 것.
• 볼록 함수 $ \phi $의 쌍대 함수수 $ \phi^* $ 에 대해 $ \mathbb{P}(\sup_{t \in T} \xi(t) > u) \asymp \exp(-\phi^*(Cu)) $ 의 경계가 일반적인 랜덤 필드에 대해 최적임을 입증하는 것.
• 일반 체이닝 방법과 랜덤 변수의 $ B(\phi) $ 및 $ G(\psi) $ 바나흐 공간 간의 연결을 시도하며, 노름과 꼬리 행동의 동치성을 보이는 것.
• 다항 마팅게일을 사용하여 체이닝 경계의 날카로움을 입증하며, $ \sigma^2(n)/n^d \in [C_1, C_2] $ 를 만족하는 다항 마팅게일을 구성하여 꼬리에서 정확한 지수 $ u^r $ 을 달성하는 것.

제안 방법

• 모든 $ \tau $ 에 대해 $ \mathbb{E}[\exp(\lambda \xi)] \leq \exp(\phi(\lambda \tau)) $ 를 만족하는 중심화된 랜덤 변수 $ \xi $ 의 집합으로서 $ B(\phi) $ 를 정의하며, $ \|\xi\|_{B(\phi)} $ 는 그러한 $ \tau $ 중 최소값으로 정의한다.
• Young-Fenchel 변환 $ \phi^*(x) = \sup_\lambda (\lambda x - \phi(\lambda)) $ 를 사용하여 꼬리 행동을 특성화한다: $ \mathbb{P}(|\xi| > x) \leq \exp(-\phi^*(Cx)) $.
• 모멘트 노름 $ \|\xi\|_{G(\psi)} = \sup_{p \geq 2} \mathbb{E}^{1/p}|\xi|^p / \psi(p) $ 를 도입하며, 여기서 $ \psi(p) = p / \phi^{-1}(p) $ 이고, $ B(\phi) = G(\psi) $ 이며 노름이 서로 등가임을 증명한다.
• Doob의 부등식과 $ B(\phi) $ 내의 모멘트 추정을 적용하여 체이닝 블록을 경계한다: $ \mathbb{P}(\max_{n \in E(k)} \xi(n) > u \sigma(A(k)) v_r(A(k)) / \sigma(B(k))) \leq \exp(-\phi^*(C u \sigma(A(k)) v_r(A(k)) / \sigma(B(k)))) $.
• 다항 마팅게일 $ \xi(n) = \sum_{1 \leq i_1 < \cdots < i_d \leq n} \epsilon(i_1) \cdots \epsilon(i_d) $ 을 구성하며, $ \sigma^2(n) \asymp n^d $ 이고, $ v_r(n) \asymp (n \log \log n)^{d/2} $ 이다.
• LIL과 경로 기반 추정을 사용하여 $ \varlimsup_{n \to \infty} \xi(n)/(\sigma(n) v_r(n)) > 0 $ 거의 확실히 성립함을 보이며, $ \mathbb{P}(\sup_n \xi(n)/(\sigma(n) v_r(n)) > u) \geq \exp(-C_3 u^r) $ 를 유도함으로써 날카로움을 입증한다.

실험 결과

연구 질문

• RQ1 주요 측정법을 사용하여 중심화된 랜덤 필드의 최댓값 꼬리에 대해 비점근적이고 지수적으로 정확한 경계를 도출할 수 있는가?
• RQ2 모든 랜덤 필드에 대해 $ \xi(t) \in B(\phi) $ 를 만족할 때, $ \mathbb{P}(\sup_{t \in T} \xi(t) > u) \asymp \exp(-\phi^*(Cu)) $ 의 경계가 날카로운가?
• RQ3 $ B(\phi) $ 노름과 모멘트 노름 $ G(\psi) $ 간의 관계는 무엇이며, 이 동치성은 꼬리 추정에 어떻게 기여하는가?
• RQ4 다항 마팅게일을 구성하여 꼬리에서 정확한 지수 $ u^r $ 을 달성할 수 있으며, 이는 일반 체이닝 경계의 날카로움을 확인하는가?
• RQ5 주요 측정 적분이 수렴하거나 발산하는 조건은 무엇이며, 이는 최댓값의 꼬리 행동에 어떻게 영향을 미치는가?

주요 결과

• 모든 $ t \in T $ 에 대해 $ \xi(t) \in B(\phi) $ 를 만족할 경우, 꼬리 확률 $ \mathbb{P}(\sup_{t \in T} \xi(t) > u) $ 는 어떤 $ C > 0 $ 에 대해 $ \exp(-\phi^*(Cu)) $ 보다 작거나 같다.
• 이 경계는 점근적으로 정확하다: $ \lim_{x \to \infty} (\phi^*)^{-1}(|\log U(\xi,x)|)/x = 1/K $ 이면, $ \mathbb{P}(|\xi| > x) \asymp \exp(-\phi^*(Cx)) $ 이다.
• 다항 마팅게일 $ \xi(n) = \sum_{1 \leq i_1 < \cdots < i_d \leq n} \epsilon(i_1) \cdots \epsilon(i_d) $ 에 대해 꼬리가 $ \mathbb{P}(\sup_n \xi(n)/(\sigma(n) v_r(n)) > u) \geq \exp(-C_3 u^r) $ 를 만족하며, $ u > 2 $ 이고 $ r = d $ 이다.
• Doob의 부등식과 $ B(\phi) $-노름 추정을 통해 일반 체이닝 경계 $ \mathbb{P}(\max_{n \in E(k)} \xi(n) > u \sigma(A(k)) v_r(A(k)) / \sigma(B(k))) \leq \exp(-\phi^*(C u \sigma(A(k)) v_r(A(k)) / \sigma(B(k)))) $ 가 도출된다.
• $ B(\phi) $ 와 $ G(\psi) $ 공간은 동치 노름을 가지며, $ \psi(p) = p / \phi^{-1}(p) $ 이고, $ \|\xi\|_{G(\psi)} \asymp \|\xi\|_{B(\phi)} $ 이다.
• $ \sigma^2(n)/n^d \in [C_1, C_2] $ 와 $ v_r(n) \asymp (n \log \log n)^{d/2} $ 조건은 $ \varlimsup_{n \to \infty} \xi(n)/(\sigma(n) v_r(n)) > 0 $ 이 거의 확실히 성립함을 보여주며, 이는 경계의 날카로움을 확인한다.