[논문 리뷰] Poincar\'e inequality for non euclidean metrics and transportation cost inequalities on $\mathbb{R}^d$

Nathaël Gozlan|arXiv (Cornell University)|2007. 07. 19.

Geometric Analysis and Curvature Flows참고 문헌 23인용 수 9

한 줄 요약

이 논문은 $\mathbb{R}^d$ 위에서 좌표를 변환하는 함수 $\omega$를 통해 정의된 비유클리드 거리계를 사용하여 일반화된 포incare 부등식을 제안한다. 이러한 부등식을 운반 비용 및 최소합 부등식과 연관시켜, 곱 측도에 대해 차원에 영향을 받지 않는 농도 경계를 날카롭게 도출한다. 이는 지수에서 가우시안까지의 다양한 농도율을 포함한다. 핵심 기여는 단일 기능 부등식 프레임워크를 통해 광범위한 농도 행동을 포괄하는 통합된 프레임워크를 제공한다는 점이다.

ABSTRACT

In this paper, we consider Poincar\'e inequalities for non euclidean metrics on $\mathbb{R}^d$. These inequalities enable us to derive precise dimension free concentration inequalities for product measures. This technique is appropriate for a large scope of concentration rate: between exponential and gaussian and beyond. We give different equivalent functional forms of these Poincar\'e type inequalities in terms of transportation-cost inequalities and infimum convolution inequalities. Workable sufficient conditions are given and a comparison is made with generalized Beckner-Latala-Oleszkiewicz inequalities.

연구 동기 및 목표

• 곱 측도에서 다양한 농도 행동을 포괄하기 위해 $\mathbb{R}^d$ 위에서 비유클리드 거리계를 사용한 일반화된 포incare 부등식을 개발하는 것.
• 제안된 포incare 유형 부등식과 운반 비용 부등식 및 최소합 부등식 간의 동치성을 확립하는 것.
• 새로운 포incare 부등식이 성립하기 위한 실용적이고 적용 가능한 충분조건을 제공하는 것, 특히 $\omega\sharp\mu$의 보편 측도에 초점을 맞춰서.
• 다양한 알려진 농도율(지수, 가우시안 등)이 하나의 프레임워크로 통합될 수 있음을 보여주어 측도의 농도에 대한 통찰을 통합하는 것.

제안 방법

• 특정 단조성 및 대칭 조건을 만족하는 함수 $\omega$를 사용하여 거리 $d_\omega(x,y) = \left(\sum_{i=1}^d |\omega(x_i) - \omega(y_i)|^2\right)^{1/2}$를 정의한다.
• 측도 $\mu$가 거리 $d_\omega$ 하에서 상수 $C$로 포incare 부등식을 만족할 때, $SG(\omega, C)$ 부등식을 도입한다.
• 측도 $\mu$가 $SG(\omega, C)$를 만족함과 동시에 $\omega\sharp\mu$가 상수 $C$로 고전적 포incare 부등식을 만족함이 서로 동치임을 증명한다.
• 용량-측도 부등식과 머크너하우프트 기준을 사용하여 $SG(\omega, C)$를 위한 충분조건를 유도하며, 특히 $\mu$의 밀도와 잠재력에 초점을 맞춘다.
• 용량-측도 부등식 프레임워크를 통해 $SG(\omega, C)$와 운반 비용 부등식 간의 동치성을 확립하며, 함수 $\Theta$의 가역성과 단조성을 활용한다.
• 특정 예시인 $\omega_p(x) = \max(x, x^p)$를 적용하여, $\ell^p$-구와 유클리드 구를 포함한 명시적 농도 경계를 도출한다.

실험 결과

연구 질문

• RQ1 비유클리드 거리계 하에서의 포incare 부등식은 고전적 지수 및 가우시안 농도율을 초월한 농도 행동을 포괄할 수 있는가?
• RQ2 일반화된 포incare 부등식 $SG(\omega, C)$와 운반 비용 부등식 간의 정확한 관계는 무엇인가?
• RQ3 $SG(\omega, C)$를 위한 실용적이고 광범위한 측도 클래스에 적용 가능한 충분조건를 어떻게 도출할 수 있는가?
• RQ4 제안된 프레임워크는 지수 및 가우시안 측도에 대한 알려진 농도 결과를 어느 정도 통합할 수 있는가?

주요 결과

• 부등식 $SG(\omega, C)$는 제품 측도 $\mu^n$에 대해 차원에 영향을 받지 않는 농도 경계를 암시하며, 이 경계는 $\omega$에 따라 $\ell^2$ 및 $\ell^p$-구를 포함한다.
• $p \in [1,2]$인 $\omega_p(x) = \max(x, x^p)$에 대해 농도 경계는 $\mu^n(A + 2\sqrt{h}B_2 + 2h^{1/p}B_p) \geq 1 - e^{-K(C)h/d}$로 주어지며, 지수와 가우시안 사이의 중간 농도율을 보여준다.
• $p \geq 2$인 경우 농도 경계는 $\mu^n(A + 2\sqrt{h}B_2) \geq 1 - e^{-K(C)h/d}$ 및 $\mu^n(A + 2h^{1/p}B_p) \geq 1 - e^{-K(C)h/d}$로 단순화되며, 지수보다 빠른 감소율을 나타낸다.
• $SG(\omega, C)$의 최적 상수 $C_{\text{opt}}$는 $\max(D_-^\omega, D_+^\omega) \leq C_{\text{opt}} \leq 4\max(D_-^\omega, D_+^\omega)$를 만족하며, 여기서 $D_-^\omega$ 및 $D_+^\omega$는 $\omega'$와 측도의 尾부에 대한 적분이다.
• 이 프레임워크는 $SG(\omega, C)$가 용량-측도 부등식과 동치임을 보이며, 이는 $\omega\sharp\mu$에 대한 고전적 포incare 부등식을 암시한다.
• $\mu$의 밀도가 $e^{-V(x)}$일 때, $\liminf_{|x|\to\infty} \frac{1}{u^2} \sum_{i=1}^d \left( \frac{1}{4}(\partial_i V)^2 - \partial_i^2 V \right) \frac{1}{\omega'(x_i)^2} > dM$ 이면, $\tilde{\omega}(x) = \omega(ux)$에 대해 $\mu$는 $SG(\tilde{\omega}, C)$를 만족한다.