Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models

Amelia Perry, Alexander S. Wein, Afonso S. Bandeira +1

A central problem of random matrix theory is to understand the eigenvalues of spiked random matrix models, introduced by Johnstone, in which a prominent eigenvector (or "spike") is…