The Power of Sum-of-Squares for Detecting Hidden Structures

Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, David Steurer. The Power of Sum-of-Squares for Detecting Hidden Structures. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 720-731, IEEE Computer Society, 2017. [doi]

Abstract

Abstract is missing.