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

Andrea Montanari, Daniel Reichman 0001, Ofer Zeitouni. On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors. IEEE Transactions on Information Theory, 63(3):1572-1579, 2017. [doi]

Abstract

Abstract is missing.