On the limitation of spectral methods: From the Gaussian hidden clique
problem to rank one perturbations of Gaussian tensors

On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors

22 November 2014

Andrea Montanari

Daniel Reichman

Ofer Zeitouni

Papers citing "On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors"

11 / 11 papers shown

Title
Detection of Model-based Planted Pseudo-cliques in Random Dot Product Graphs by the Adjacency Spectral Embedding and the Graph Encoder Embedding Tong Qi V. Lyzinski 13 0 0 18 Dec 2023
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling Gerard Ben Arous Reza Gheissari Aukosh Jagannath 49 59 0 08 Jun 2022
An Optimal Statistical and Computational Framework for Generalized Tensor Estimation Rungang Han Rebecca Willett Anru R. Zhang 24 65 0 26 Feb 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 21 135 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 22 57 0 26 Jul 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 27 26 0 19 Feb 2019
Statistical and computational phase transitions in spiked tensor estimation T. Lesieur Léo Miolane Marc Lelarge Florent Krzakala Lenka Zdeborová 25 115 0 27 Jan 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 16 76 0 22 Dec 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 24 59 0 19 Sep 2016
Testing in high-dimensional spiked models Iain M. Johnstone A. Onatski 30 53 0 24 Sep 2015
A goodness-of-fit test for stochastic block models Jing Lei 27 180 0 16 Dec 2014