비등방성 랜덤 기하 그래프의 차원과 정보 탐지 한계

이 논문은 비등방성 d 차원 가우시안 분포에서 샘플링된 정점들로 구성된 랜덤 기하 그래프에서, 공분산 행렬의 고유값에 기반한 새로운 차원 개념을 도입하고, 이 차원이 그래프가 순수 에르되시-레니 모델과 구별될 수 있는지의 경계를 결정한다. 주요 결과는 ‖α‖₂/‖α‖₃와 ‖α‖₂/‖α‖₄ 비율을 이용한 상·하한을 제시하며, 이를 위해 푸리에 분석, 특성 함수, 서명 삼각형 통계량, 그리고 정보 이론적 방법을 활용한다.

저자: Ronen Eldan, Dan Mikulincer