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

Document Details

Document Type
Pub Defense Publication
Publication Date
Mar 01, 2017
Source ID
10.1109/tit.2016.2637959

Entities

People

  • Andrea Montanari
  • Daniel Reichman
  • Ofer Zeitouni

Organizations

  • Air Force Office of Scientific Research
  • Israel Science Foundation
  • National Science Foundation
  • Weizmann Institute of Science