IEEE - Institute of Electrical and Electronics Engineers, Inc. - On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors

Author(s): Andrea Montanari ; Daniel Reichman ; Ofer Zeitouni
Sponsor(s): IEEE Information Theory Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 March 2017
Volume: 63
Page(s): 1,572 - 1,579
ISSN (Paper): 0018-9448
ISSN (Online): 1557-9654
DOI: 10.1109/TIT.2016.2637959
Regular:

We consider the following detection problem: given a realization of a symmetric matrix X of dimension n, distinguish between the hypothesis that all upper triangular variables are independent and... View More

Advertisement