Publications

2016

• A nearly tight Sum-of-Squares lower bound for the Planted Clique problem

  PDF