[논문 리뷰] A Sanov-type theorem for empirical measures associated with the surface and cone measures on $\ell^{p}$ spheres

Steven Soojin Kim, Kavita Ramanan|arXiv (Cornell University)|2015. 09. 17.

Point processes and geometric inequalities인용 수 1

한 줄 요약

이 논문은 고차원에서 $β^p$ 구면과 원뿔 측도와 관련된 경험 측도에 대해 산노 유형의 정리를 수립하며, $β^p$ 구의 랜덤 프로젝션의 尾행동을 특징짓는 대규모 변동 원리(대규모 이탈 원리)를 증명한다. 주요 기여는 고차원 기하학적 설정에서 희귀 사건 하에서의 극한 정리로, 점점 더 볼록 기하학과 확률론적 대규모 변동 이론을 연결한다.

ABSTRACT

The study of high-dimensional distributions is of interest in probability theory, statistics and asymptotic convex geometry, where the object of interest is the uniform distribution on a convex set in high dimensions. The $\ell^p$ spaces and norms are of particular interest in this setting. In this paper, we establish a limit theorem for distributions on $\ell^p$ spheres, conditioned on a rare event, in a high-dimensional geometric setting. As part of our proof, we establish a certain large deviation principle that is also relevant to the study of the tail behavior of random projections of $\ell^p$ balls in a high-dimensional Euclidean space.

연구 동기 및 목표

• 희귀 사건 하에서 고차원에서 $β^p$ 구면의 경험 측도의 점근적 행동을 조사한다.
• 고차원에서 $β^p$ 구면의 표면 및 원뿔 측도에 대한 대규모 변동 원리를 수립한다.
• 고차원 유클리드 공간에서 $β^p$ 구의 랜덤 프로젝션의 尾행동을 분석한다.
• 점근적 볼록 기하학의 결과와 확률론적 대규모 변동 이론을 연결한다.

제안 방법

• 점근 기하 분석 도구를 사용하여 고차원에서 $β^p$ 구면의 경험 측도에 대한 대규모 변동 원리를 유도한다.
• 고차원 공간에서 $β^p$ 구면의 표면 및 원뿔 측도에 산노 유형의 추론를 적용한다.
• $β^p$ 구의 기하적 성질을 활용하여 랜덤 프로젝션의 행동을 특징짓는다.
• 대규모 변동 원리의 속도 함수를 분석하기 위해 변분 기법을 활용한다.
• 고차원에서 $β^p$ 노름의 대칭성과 농도 특성을 활용한다.
• 프로젝션의 尾행동과 표면 및 원뿔 측도의 경험 측도 사이의 연결을 수립한다.

실험 결과

연구 질문

• RQ1 희귀 사건 하에서 고차원에서 $β^p$ 구면의 경험 측도는 어떻게 행동하는가?
• RQ2 표면 및 원뿔 측도에 대한 $β^p$ 구면을 둘러싸는 대규모 변동 원리는 무엇인가?
• RQ3 랜덤 프로젝션의 $β^p$ 구의 尾행동은 표면 및 원뿔 측도의 경험 측도와 어떻게 관련이 있는가?
• RQ4 $β^p$ 기하학은 경험 측도의 점근적 분포를 어떻게 형성하는가?
• RQ5 표면 및 원뿔 측도를 갖춘 $β^p$ 구의 설정으로 산노 유형 정리를 확장할 수 있는가?

주요 결과

• 고차원에서 표면 및 원뿔 측도와 관련된 경험 측도에 대한 대규모 변동 원리가 수립된다.
• 대규모 변동 원리의 속도 함수는 엔트로피 및 에너지 함수를 포함하는 변분 공식으로 특징지워진다.
• 이 정리는 고차원 $β^p$ 기하학에서 희귀 사건 하에서 경험 측도의 점근적 행동을 정밀하게 묘사한다.
• 결과는 $β^p$ 구의 랜덤 프로젝션의 尾행동과 표면 및 원뿔 측도의 기하학 사이의 연결을 드러낸다.
• 산노 유형 정리는 $β^p$ 구로 확장되며, 고전적인 대규모 변동 결과를 비정규, 비대칭 설정으로 일반화한다.
• 분석은 $β^p$ 구면의 경험 측도의 점근적 행동이 노름 구조와 기하학적 농도의 상호작용에 의해 지배됨을 확인한다.