Skip to content

Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors.

Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer

VenueA*STOC
Year2016
ProceedingsSTOC

Browse the full STOC paper archive.