Speeding up sum-of-squares for tensor decomposition and planted sparse vectors.

Samuel B. Hopkins Tselil Schramm Jonathan Shi David Steurer

Published in: CoRR (2015)

Keyphrases

tensor decomposition
data representation
auxiliary information
high order
tensor factorization
low rank
decomposition algorithm
feature vectors
visual data
video sequences
domain knowledge
image classification