@misc{indiciae292efd716c88, title = {A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem}, author = {Boaz Barak and Samuel B. Hopkins and Jonathan Kelner and Pravesh K. Kothari and Ankur Moitra and Aaron Potechin}, year = {2016}, url = {https://arxiv.org/abs/1604.03084}, note = {Source identifier: 1604.03084} }