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. In Robert Krauthgamer, editor, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016. pages 1079-1095, SIAM, 2016. [doi]

Authors

Samuel B. Hopkins

This author has not been identified. Look up 'Samuel B. Hopkins' in Google

Pravesh Kothari

This author has not been identified. Look up 'Pravesh Kothari' in Google

Aaron Henry Potechin

This author has not been identified. Look up 'Aaron Henry Potechin' in Google

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google

Tselil Schramm

This author has not been identified. Look up 'Tselil Schramm' in Google