On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique

Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm. On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique. ACM Transactions on Algorithms, 14(3), 2018. [doi]

Abstract

Abstract is missing.