Randomized algorithms for distributed computation of principal component analysis and singular value decomposition

Huamin Li, Yuval Kluger, Mark Tygert

Randomized algorithms provide solutions to two ubiquitous problems: (1) the distributed calculation of a principal component analysis or singular value decomposition of a highly re…