존슨 린덜프스키 보조정리와 힐베르트 공간의 근접 특성
이 논문은 존슨‑린덜프스키(JL) 보조정리를 만족하는 노름 공간이 거의 유클리드적임을 보인다. 구체적으로, 차원 $n$인 모든 부분공간은 힐베르트 공간에 왜곡 $2^{2^{O(\log^{*}n)}}$ 이하로 삽입될 수 있다. 반대로, JL 보조정리를 만족하지만 일부 부분공간은 역아커만 함수에 비례하는 왜곡을 갖는 공간을 구성하여, 이 특성이 완전한 동등성을 제공하지 않음을 증명한다.
저자: William B. Johnson, Assaf Naor
본 논문은 “Johnson‑Lindenstrauss 보조정리(JL 보조정리)”라는 새로운 개념을 도입하고, 이 개념이 일반적인 Banach 공간의 구조에 어떤 영향을 미치는지를 심층적으로 탐구한다. 전통적인 JL 정리는 확률적 방법을 통해 고차원 점 집합을 낮은 차원으로 임베딩하면서 거리 보존을 일정 비율 내에서 유지한다는 내용이다. 그러나 여기서는 임의의 유한 집합 $\{x_{1},\dots ,x_{n}\}\subset X$에 대해, 차원 $O(\log n)$인 선형 부분공간 $F\subset X$와 선형 사상 $L:X\to F$가 존재하여 모든 쌍 $(i,j)$에 대해
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기