Optimality and Sub-optimality of PCA for Spiked Random Matrices and
Synchronization

Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization

19 September 2016

Alexander S. Wein

Afonso S. Bandeira

Papers citing "Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization"

18 / 18 papers shown

Title
Computational lower bounds for multi-frequency group synchronization Anastasia Kireeva Afonso S. Bandeira Dmitriy Kunisky 51 1 0 05 Jun 2024
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization An Zhang 42 5 0 12 Sep 2022
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers Tommaso dÓrsi Chih-Hung Liu Rajai Nasser Gleb Novikov David Steurer Stefan Tiegel 34 12 0 04 Nov 2021
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 30 57 0 26 Jul 2019
The spiked matrix model with generative priors Benjamin Aubin Bruno Loureiro Antoine Maillard Florent Krzakala Lenka Zdeborová 11 52 0 29 May 2019
Adapting to Unknown Noise Distribution in Matrix Denoising Andrea Montanari Feng Ruan Jun Yan 31 13 0 06 Oct 2018
An Information-Percolation Bound for Spin Synchronization on General Graphs Emmanuel Abbe E. Boix 9 8 0 08 Jun 2018
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
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 25 57 0 29 Mar 2018
Estimation under group actions: recovering orbits from invariants Afonso S. Bandeira Ben Blum-Smith Joe Kileel Amelia Perry Jonathan Niles-Weed Alexander S. Wein 112 67 0 29 Dec 2017
Phase transition in the spiked random tensor with Rademacher prior Wei-Kuo Chen 23 41 0 05 Dec 2017
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares Chiheon Kim Afonso S. Bandeira M. Goemans 21 53 0 08 May 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 53 27 0 20 Feb 2017
Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications T. Lesieur Florent Krzakala Lenka Zdeborová 32 124 0 03 Jan 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 18 77 0 22 Dec 2016
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 30 43 0 28 Oct 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 31 82 0 14 Oct 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 34 74 0 18 Jul 2016