193 citations · 549 across the 24 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 5 cited
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method
Boaz Barak, Jonathan A. Kelner, David Steurer
We give a new approach to the dictionary learning (also known as "sparse coding") problem of recovering an unknown matrix (for ) from examples of the form…
cs.DS2014★ 97 cited
Sum-of-squares proofs and the quest toward optimal algorithms
Boaz Barak, David Steurer
In order to obtain the best-known guarantees, algorithms are traditionally tailored to the particular problem we want to solve. Two recent developments, the Unique Games Conjecture…