Random Matrices and the Sum-of-Squares Hierarchy
2017 2 citations100 references
Looking for the full paper…
Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.
Abstract
No abstract is available from our sources. Use “Read paper” to view it.
TL;DRThis dissertation presents three results which make modest progress towards understanding the power and limitations of the Sum-of-Squares Hierarchy; all three works use average-case problems as a lens for theSum-of theSquares algorithms, by enabling us to userandom matrix theory as a tool in the analysis. (Semantic Scholar)