Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems.

Yash Deshpande, Andrea Montanari

Browse the full COLT paper archive.