On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank-One Perturbations of Gaussian Tensors.

Andrea MontanariDaniel ReichmanOfer Zeitouni
Published in: NIPS (2015)