Finding Hidden Cliques of Size √(N/e) in Nearly Linear Time

Yash Deshpande, Andrea Montanari. Finding Hidden Cliques of Size √(N/e) in Nearly Linear Time. Foundations of Computational Mathematics, 15(4):1069-1128, 2015. [doi]

Abstract

Abstract is missing.