most citedPolynomial-time Tensor Decompositions with Sum-of-Squares

14 citations · 14 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2016★ 14 cited

Polynomial-time Tensor Decompositions with Sum-of-Squares

Tengyu Ma, Jonathan Shi, David Steurer

We give new algorithms based on the sum-of-squares method for tensor decomposition. Our results improve the best known running times from quasi-polynomial to polynomial for several…