Polynomial-Time Tensor Decompositions with Sum-of-Squares.
Tengyu MaJonathan ShiDavid SteurerPublished in: FOCS (2016)
Keyphrases
- special case
- high order
- approximation algorithms
- hypertree decomposition
- singular value decomposition
- tensor space
- finite automata
- higher order
- worst case
- computational complexity
- dimensionality reduction
- neural network
- diffusion tensor
- optical flow
- approximation ratio
- tensor product
- projection matrices
- high dimensional
- singular vectors