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]
@inproceedings{HopkinsKPRS16,
title = {On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique},
author = {Samuel B. Hopkins and Pravesh Kothari and Aaron Henry Potechin and Prasad Raghavendra and Tselil Schramm},
year = {2016},
doi = {10.1137/1.9781611974331.ch76},
url = {http://dx.doi.org/10.1137/1.9781611974331.ch76},
researchr = {https://researchr.org/publication/HopkinsKPRS16},
cites = {0},
citedby = {0},
pages = {1079-1095},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016},
editor = {Robert Krauthgamer},
publisher = {SIAM},
isbn = {978-1-61197-433-1},
}