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"

14 / 14 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 35 0 0 18 Dec 2023
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling Gerard Ben Arous Reza Gheissari Aukosh Jagannath 62 58 0 08 Jun 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 45 28 0 19 May 2022
An Optimal Statistical and Computational Framework for Generalized Tensor Estimation Rungang Han Rebecca Willett Anru R. Zhang 27 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 29 136 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 30 57 0 26 Jul 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 35 26 0 19 Feb 2019
Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions V. Ros Gerard Ben Arous Giulio Biroli C. Cammarota 15 102 0 08 Apr 2018
Phase transition in the spiked random tensor with Rademacher prior Wei-Kuo Chen 26 41 0 05 Dec 2017
Statistical and computational phase transitions in spiked tensor estimation T. Lesieur Léo Miolane Marc Lelarge Florent Krzakala Lenka Zdeborová 31 116 0 27 Jan 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 21 77 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 34 59 0 19 Sep 2016
Testing in high-dimensional spiked models Iain M. Johnstone A. Onatski 41 53 0 24 Sep 2015
A goodness-of-fit test for stochastic block models Jing Lei 35 180 0 16 Dec 2014