고차원에서 가우시안 주변분포의 구조와 양자화 정확도
본 논문은 표준 가우시안 벡터들의 독립 복제들로 구성된 행렬 Γ에 대해, 구면상의 임의 집합 A⊂S^{d‑1}의 모든 방향 x에 대해 (Γx)의 좌표를 오름차순으로 정렬한 뒤 표준 정규분포의 i‑번째 분위수 q_i와의 평균 절대 차이가 O\!\left(\frac{E\sup_{x∈A}\langle G,x\rangle+\log^2 N}{\sqrt N}\right) 로 고확률에 억제됨을 보인다. 이 결과는 기존 경계보다 로그 요인을 제외하고 최적이며…
저자: Daniel Bartl, Shahar Mendelson
본 연구는 고차원 확률기하학에서 “구조 보존”이라는 질문을 새롭게 정의하고, 이를 정량화하기 위해 좌표들의 순서를 무시한 뒤 정렬된 벡터와 목표 분위수 벡터 사이의 ℓ₁‑거리(평균 절대 편차)를 사용한다. 구체적으로, 표준 가우시안 벡터 G∈ℝ^d와 그 독립 복제 G₁,…,G_N을 이용해 행렬 Γ=∑_{i=1}^N⟨G_i,·⟩e_i를 정의한다. 임의의 구면 부분집합 A⊂S^{d‑1}에 대해, 모든 x∈A에 대해 (Γx)^{\sharp}와 표준 정규분포의 i/(N+1) 분위수 q_i 사이의 평균 절대 차이가
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기