스펙트럼 한계와 가우시안 숨은 클리크 탐지의 임계 현상
가우시안 잡음이 섞인 대칭 행렬에서, 클리크 크기가 √n 이하일 때는 고유값만으로는 숨은 클리크를 구별할 수 없으며, 이는 고차 텐서의 순위‑1 교란 문제로 일반화된다.
저자: Andrea Montanari, Daniel Reichman, Ofer Zeitouni
논문은 먼저 “가우시안 숨은 클리크 문제”를 정의한다. n 차원 대칭 행렬 X의 상삼각 원소가 독립적인 N(0,1) 분포를 따르며, 특정 크기 L의 인덱스 집합 U⊂
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기