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"

11 / 11 papers shown

Title
Computational lower bounds for multi-frequency group synchronization Anastasia Kireeva Afonso S. Bandeira Dmitriy Kunisky 44 1 0 05 Jun 2024
Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization An Zhang 31 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 26 11 0 04 Nov 2021
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 20 57 0 26 Jul 2019
Adapting to Unknown Noise Distribution in Matrix Denoising Andrea Montanari Feng Ruan Jun Yan 21 13 0 06 Oct 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 18 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 104 67 0 29 Dec 2017
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares Chiheon Kim Afonso S. Bandeira M. Goemans 17 53 0 08 May 2017
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 21 43 0 28 Oct 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 23 81 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 21 74 0 18 Jul 2016