Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics

Andrea Montanari, Emile Richard

Principal component analysis (PCA) aims at estimating the direction of maximal variability of a high-dimensional dataset. A natural question is: does this task become easier, and e…