TY - RPRT TI - A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem AU - Boaz Barak AU - Samuel B. Hopkins AU - Jonathan Kelner AU - Pravesh K. Kothari AU - Ankur Moitra AU - Aaron Potechin PY - 2016 UR - https://arxiv.org/abs/1604.03084 ID - 1604.03084 ER -