Core Concepts
포아송 분포에서 관찰된 노이즈 있는 데이터로부터 평균 값 텐서를 정확하게 추정할 수 있는 최소 관측 횟수를 제공한다.
Abstract
이 논문은 텐서 완성 문제를 연구하기 위해 새로운 텐서 노름인 평균 스펙트럼 노름을 소개한다. 평균 스펙트럼 노름과 그 이중 노름의 특성을 조사하여 텐서 복구 분석에 유용함을 보여준다.
포아송 및 베르누이 다변량 분포 하에서, 랭크-R 정규 다항식 텐서 M을 O(IR^2 log^(N+2)(I)) 개의 관측된 항목으로 근사할 수 있음을 보인다.
비음수 및 직교 버전의 정규 다항식 분해에서는 결과를 선형적으로 랭크에 의존하도록 개선하여 근최적 비율 O(IR log^(N+2)(I))를 달성한다.
Stats
관측된 항목의 수 K는 R^2 log^(N+2)(I)에 비례해야 한다.
비음수 및 직교 정규 다항식 분해에서는 K가 R log^(N+2)(I)에 비례해야 한다.
Quotes
"평균 스펙트럼 노름 기반 분석은 지수적 척도 증가 없이 랭크와 주변 차원 용어를 제공한다."
"제안된 접근법은 기존 결과에 비해 상당한 개선을 제공한다."