Polynomial-time Tensor Decompositions with Sum-of-Squares.

Tengyu Ma Jonathan Shi David Steurer

Published in: CoRR (2016)

Keyphrases

high order
hypertree decomposition
higher order
special case
computational complexity
approximation algorithms
diffusion tensor
np hardness
dimensionality reduction
dt mri
polynomial time complexity
neural network
tensor decomposition
tensor product
finite automata
intra class
np complete
optical flow