스펙트럼 분해를 이용한 이산 곱분포 혼합 학습

이 논문은 이산 도메인에서 곱 형태의 분포를 섞은 모델을, 구성 요소 수와 알파벳 크기에 제한을 두지 않고 다항 시간·표본 복잡도로 학습하는 새로운 알고리즘을 제시한다. 핵심은 샘플로부터 직접 얻을 수 없는 저‑랭크 순간 텐서를, 블록‑오프다이어그램 행렬 완성과 소수의 선형 측정으로 변환해 복원하는 것이다. 교대 최소화 기반 행렬 완성과 최소제곱 텐서 복원을 결합해 두 번째·세 번째 순간을 정확히 추정하고, 이를 토대로 스펙트럼/텐서 분해를 수…

저자: Prateek Jain, Sewoong Oh