A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

Boaz Barak, Samuel B. Hopkins, Jonathan Kelner, Pravesh Kothari, Ankur Moitra, Aaron Potechin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Scopus citations

Fingerprint Dive into the research topics of 'A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem'. Together they form a unique fingerprint.

Engineering & Materials Science