핵심 개념
대칭 텐서의 미완전 분해와 조건 수의 부드러운 분석에 대한 연구 결과를 제시한다.
초록
대칭 텐서 분해에 대한 연구
미완전 분해와 조건 수의 부드러운 분석
알고리즘의 성능과 특징
선형 시간 내의 텐서 분해 가능
조건 수의 중요성과 분석 방법
알고리즘의 효율성과 정확성
텐서 분해의 고유성과 안정성
통계
T = Pr
i=1 u⊗3
i
r ≤ n
ε = 1/poly(n), B = poly(n)
인용구
"We study symmetric tensor decompositions, i.e., decompositions of the form T = Pr i=1 u⊗3 i where T is a symmetric tensor of order 3 and ui ∈ Cn."
"Our main algorithm is a reduction to the complete case (r = n) treated in our previous work [KS23b]."