[논문 리뷰] Interpolating Thin-Shell and Sharp Large-Deviation Estimates For Isotropic Log-Concave Measures

Olivier Guédon, Emanuel Milman|arXiv (Cornell University)|2010. 11. 03.

Statistical and numerical algorithms참고 문헌 5인용 수 16

한 줄 요약

이 논문은 $ℝ^n$ 내의 등방성 로그-볼록 랜덤 벡터에 대해 두꺼운 껍질과 날카로운 대칭 이탈 추정 간의 통합된 농도 부등식을 수립한다. 모든 $t \geq 0$에 대해 $\mathbb{P}(||X| - \sqrt{n}| \geq t\sqrt{n}) \leq C\exp(-cn^{1/2}\min(t^3,t))$ 를 증명하며, 이는 이전 결과를 향상시키고 파우리스의 날카로운 대칭 이탈 추정을 포함하는 극한 경우로 복원한다. 특히 $X$가 $\psi_\alpha$ 이며 $\alpha \in (1,2]$ 이면 더 날카로운 추정을 얻으며, 이 경우 두꺼운 껍질 너비는 $O(n^{1/3})$ 이고 $\psi_2$ 벡터일 경우 $O(n^{1/4})$ 가 된다.

ABSTRACT

Given an isotropic random vector $X$ with log-concave density in Euclidean space $\Real^n$, we study the concentration properties of $|X|$ on all scales, both above and below its expectation. We show in particular that: \[ ¶(\abs{|X| -\sqrt{n}} \geq t \sqrt{n}) \leq C \exp(-c n^{1/2} \min(t^3,t)) \;\;\; \forall t \geq 0 ~, \] for some universal constants $c,C>0$. This improves the best known deviation results on the thin-shell and mesoscopic scales due to Fleury and Klartag, respectively, and recovers the sharp large-deviation estimate of Paouris. Another new feature of our estimate is that it improves when $X$ is $ψ_α$ ($α\in (1,2]$), in precise agreement with Paouris' estimates. The upper bound on the thin-shell width $\sqrt{\Var(|X|)}$ we obtain is of the order of $n^{1/3}$, and improves down to $n^{1/4}$ when $X$ is $ψ_2$. Our estimates thus continuously interpolate between a new best known thin-shell estimate and the sharp large-deviation estimate of Paouris. As a consequence, a new best known bound on the Cheeger isoperimetric constant appearing in a conjecture of Kannan--Lovász--Simonovits is deduced.

연구 동기 및 목표

• 모든 척도에서 등방성 로그-볼록 랜덤 벡터의 유클리드 노름 $|X|$ 의 기존 농도 추정을 통합하고 향상시키는 것.
• 두꺼운 껍질 추측과 파우리스의 날카로운 대칭 이탈 추정 간 격차를 메우는 것.
• 이 두 영역 사이를 연속적으로 보간하는 추정을 도출하며, 특히 $X$가 $\psi_\alpha$ 이며 $\alpha \in (1,2]$ 이면 향상된 결과를 얻는 것.
• 카난-로바스즈-시몬وفي츠 추측을 지지하는 체거 이소페리메트릭 상수에 대한 새로운 최고 수준의 상계를 유도하는 것.

제안 방법

• 두꺼운 껍질과 대칭 이탈 영역 간의 보간을 이용해 $|X|$ 에 대한 새로운 농도 부등식을 유도한다.
• 로거-볼록 밀도를 분석하기 위해 프레코파–라인들러 및 보렐 정리와 같은 볼록 기하학의 기법을 적용한다.
• $\mathbb{R}^m$ 내의 극좌표와 체적 비교를 통해 근사 밀도와 그 비율을 추정한다.
• 프레코파–라인들러 부등식과 스타링의 근사 공식을 이용한 모멘트 비교를 통해 체적 비율을 제어한다.
• 기준점이 원점에 있는 조건 하에 밀도 비율 $f(0)/\|f\|_\infty$ 를 제한하는 함수형 부등식을 도입한다.
• 기하학적 및 확률적 성질 간의 관계를 규명하기 위해 $Z_q^+$-바디와 $K_{m+q}(w)$-바디의 결과를 적용한다.

실험 결과

연구 질문

• RQ1 등방성 로그-볼록 벡터에 대해 두꺼운 껍질과 날카로운 대칭 이탈 영역 간을 보간하는 단일 농도 부등식을 도출할 수 있는가?
• RQ2 $\psi_\alpha$-유형의 가정이 $|X|$ 의 농도 추정을 어떻게 향상시키는가?
• RQ3 등방성 로그-볼록 측도 하에서 두꺼운 껍질 너비 $\sqrt{\mathrm{Var}(|X|)}$ 의 최적 주요 크기(order of magnitude)는 무엇인가?
• RQ4 새로운 농도 추정이 체거 이소페리메트릭 상수에 대해 향상된 상계를 유도할 수 있는가?
• RQ5 이 두 영역 간의 보간이 파우리스의 날카로운 대칭 이탈 추정을 극한 경우로 복원하는가?

주요 결과

• 논문은 모든 $t \geq 0$ 에 대해 $\mathbb{P}(||X| - \sqrt{n}| \geq t\sqrt{n}) \leq C\exp(-cn^{1/2}\min(t^3,t))$ 를 증명하며, 이는 $\mathbb{R}^n$ 내의 임의의 등방성 로그-볼록 벡터 $X$ 에 대해 유효하다.
• 이 추정은 플루리의 두꺼운 껍질 추정과 클라르타그의 중간 척도 결과를 향상시키며, 파우리스의 날카로운 대칭 이탈 추정을 극한 경우로 포함한다.
• 특히 $X$ 가 $\psi_\alpha$ 이며 $\alpha \in (1,2]$ 이면 추정이 더욱 향상되며, 이는 정확히 파우리스의 추정과 일치한다.
• 두꺼운 껍질 너비 $\sqrt{\mathrm{Var}(|X|)}$ 는 $O(n^{1/3})$ 으로 유계이며, $X$ 가 $\psi_2$ 이면 $O(n^{1/4})$ 로 향상된다.
• 결과는 칸난–로바스즈–시몬وفي츠 추측을 지지하는 체거 이소페리메트릭 상수에 대한 새로운 최고 수준의 상계를 암시한다.
• 분석은 기준점이 원점에 있는 로그-볼록 밀도에 대해 비율 $f(0)/\|f\|_\infty$ 의 균일한 하한을 제공하며, 이는 체적 비교에 있어 핵심적이다.