On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
From MaRDI portal
Publication:5280853
DOI10.1109/TIT.2016.2637959zbMath1366.94150arXiv1411.6149OpenAlexW2963771273MaRDI QIDQ5280853
No author found.
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.6149
Related Items (14)
An optimal statistical and computational framework for generalized tensor estimation ⋮ Statistical thresholds for tensor PCA ⋮ Statistical limits of spiked tensor models ⋮ Finding one community in a sparse graph ⋮ A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists ⋮ Tracy-Widom law for the extreme eigenvalues of large signal-plus-noise matrices ⋮ Phase transition in random tensors with multiple independent spikes ⋮ Submatrix localization via message passing ⋮ A goodness-of-fit test for stochastic block models ⋮ Optimality and sub-optimality of PCA. I: Spiked random matrix models ⋮ The overlap gap property in principal submatrix recovery ⋮ Phase transition in the spiked random tensor with Rademacher prior ⋮ Algorithmic thresholds for tensor PCA ⋮ Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
This page was built for publication: On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
