Core Concepts
대칭 텐서의 미완전 분해와 조건 수의 부드러운 분석에 대한 연구 결과를 제시한다.
Abstract
대칭 텐서 분해에 대한 연구
미완전 분해와 조건 수의 부드러운 분석
알고리즘의 성능과 특징
선형 시간 내의 텐서 분해 가능
조건 수의 중요성과 분석 방법
알고리즘의 효율성과 정확성
텐서 분해의 고유성과 안정성
Stats
T = Pr
i=1 u⊗3
i
r ≤ n
ε = 1/poly(n), B = poly(n)
Quotes
"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]."