[논문 리뷰] On multiple peaks and moderate deviations for supremum of Gaussian field

Jian Ding, Ronen Eldan외 1명|arXiv (Cornell University)|2013. 11. 21.

Theoretical and Computational Physics참고 문헌 11인용 수 5

한 줄 요약

이 논문은 중심화된 가우시안 필드에 대해 Chatterjee의 다중 피크 정리에 대한 정량적 개선을 제시하며, 비음성 상관관계 가정을 제거하고, 초산의 값에 가까운 근접 수직인 위치의 수에 대해 $\exp(c/\sigma^2)$ 순서의 지수적 바운드를 제공한다. 또한 예상 초산이 독립 사례의 순서와 일치하는 조건 하에서 고전적인 가우시안 농도 부등식보다 향상된 중간 편차 상한을 도출한다.

ABSTRACT

We prove two theorems concerning extreme values of general Gaussian fields. Our first theorem concerns with the concept of multiple peaks. A theorem of Chatterjee states that when a centered Gaussian field admits the so-called superconcentration property, it typically attains values near its maximum on multiple near-orthogonal sites, known as multiple peaks. We improve his theorem in two aspects: (i) the number of peaks attained by our bound is of the order $\exp(c / σ^2)$ (as opposed to Chatterjee's polynomial bound in $1/σ$), where $σ$ is the standard deviation of the supremum of the Gaussian field, which is assumed to have variance at most $1$ and (ii) our bound need not assume that the correlations are non-negative. We also prove a similar result based on the superconcentration of the free energy. As primary applications, we infer that for the S-K spin glass model on the $n$-hypercube and directed polymers on $\mathbb{Z}_n^2$, there are polynomially (in $n$) many near-orthogonal sites that achieve values near their respective maxima. Our second theorem gives an upper bound on moderate deviation for the supremum of a general Gaussian field. While the Gaussian isoperimetric inequality implies a sub-Gaussian concentration bound for the supremum, we show that the exponent in that bound can be improved under the assumption that the expectation of the supremum is of the same order as that of the independent case.

연구 동기 및 목표

• 초집중화된 가우시안 필드에서 다중 피크의 수가 다항 수준의 바운드를 초월해 정량적으로 향상될 수 있는지에 대한 열린 문제를 다루기 위해.
• 다중 피크 현상에서 제한적인 음이 아닌 상관관계 가정을 제거하여 일반 가우시안 필드로의 적용 가능성을 넓히기 위해.
• 일반 가우시안 필드의 초산에 대한 중간 편차 상한을 수립하여 고전적인 하위가우시안 농도 바운드를 향상시키기 위해.
• 초산의 농도 구조가 기저 필드의 지오메트릭 및 등면적 성질과 어떻게 연결되는지 밝혀내기 위해.
• 결과를 Sherrington-Kirkpatrick 스핀 거품 및 $\mathbb{Z}^2$ 위의 방향성 폴리머와 같은 표준 모델에 적용하여, 다항 수준의 근접 수직 최대화자들이 존재함을 보여주기 위해.

제안 방법

• 초산의 분산과 수준집합의 표면 측도 사이의 관계를 유도하기 위해 공면적 공식과 가우시안 등면적 이론을 사용하는 새로운 확률적 바운드를 유도한다.
• 모든 곳에서 $|\nabla u| = 1$ 임을 이용하여, $u(x) = \sup_{i \in [N]} \langle x, v_i \rangle$ (여기서 $|v_i| = 1$)인 함수에 공면적 공식을 적용한다.
• 가우시안 측도의 로그-볼록성과 마르코프 부등식을 사용하여 수준집합 $K_t = \{x : u(x) = t\}$의 표면 측도 $\gamma^+(K_t)$를 제어한다.
• 프로젝션된 면 $F_i$와 그 외향 연장선 $\tilde{F}_i$를 사용한 기하 구조를 도입하여 총 표면 측도를 바운드한다.
• 수준집합의 표면 측도 $L(K)$에 대해 $\sqrt{\mathrm{Var}(\sup X_i)} \geq c \cdot L(K)^{-1}$를 통해 초산의 분산에 하한을 설정한다.
• 이를 바탕으로 $\mathbb{E}[\sup X_i]$에 대한 $L(K)$의 새로운 상한 $L(K) \leq C \cdot \mathbb{E}[\sup X_i]$를 증명하여, 절대 상수 $C$에 대해 성립함을 보인다.

실험 결과

연구 질문

• RQ1 초집중화된 가우시안 필드에서 다중 피크의 수는 $1/\sigma^2$에 대해 다항 수준이 아닌 지수 수준으로 바운드될 수 있는가?
• RQ2 필드에서 음이 아닌 상관관계 가정 없이도 다중 피크 현상은 유지되는가?
• RQ3 가우시안 필드의 초산의 꼬리 확률이 고전적인 하위가우시안 바운드를 초월해 향상될 수 있는 조건은 무엇인가?
• RQ4 고차원 가우시안 필드에서 예상 초산은 수준집합의 표면 측도와 같은 기하 양에 어떻게 관련되는가?
• RQ5 S-K 스핀 거품과 방향성 폴리머와 같은 표준 모델은 초집중성으로 인해 다항 수준의 근접 수직 최대화자들을 보이는가?

주요 결과

• 근접 수직인 위치의 수는 고도확률로 $\exp\left(\frac{C_2 \varepsilon_N^2 \delta_N \zeta_N}{m(\mathbf{X}_N) \sigma_N^2 \hat{\sigma}_N^2}\right)$ 이상이며, 여기서 $\varepsilon_N$은 근접 수직성의 제어를 담당하고 $\zeta_N$은 신뢰도 파라미터이다.
• 이 바운드는 Chatterjee의 다항 바운드 $(\delta_N \varepsilon_N / (m \hat{\sigma}^2))^{1/3}$를 초월하여 $1/\sigma^2$에 대해 지수 척도로 향상된다.
• 음이 아닌 상관관계 가정 없이도 결과가 성립하여, 다중 피크 현상이 일반 가우시안 필드로 확장됨을 보여준다.
• $n$-초입방체 위의 S-K 스핀 거품과 $\mathbb{Z}_n^2$ 위의 방향성 폴리머에 대해 근접 수직 최대화자들의 수는 $n$에 대해 다항 수준이며, 이는 다중 피크 구조가 존재함을 확인한다.
• 중간 편차 상한이 수립되었으며, 예상 초산이 독립 사례와 일치할 경우 꼬리 확률 $\mathbb{P}(\sup X_i - \mathbb{E}[\sup X_i] \geq z)$는 하위가우시안보다 더 빠르게 감소한다.
• 초산의 분산은 $\sqrt{\mathrm{Var}(\sup X_i)} \geq c \cdot L(K)^{-1}$를 만족하며, $L(K) \leq C \cdot \mathbb{E}[\sup X_i]$이므로 기하 측도와 농도 사이의 연결 고리를 확립한다.