Toggle navigation
Boaz Barak
Home
News
Publications
Writing
Teaching
Contact
Publications
2016
A nearly tight Sum-of-Squares lower bound for the Planted Clique problem
PDF