Optimal principal component analysis in distributed and streaming models.

Christos Boutsidis,David P. Woodruff,Peilin Zhong

STOC '16: Symposium on Theory of Computing Cambridge MA USA June, 2016（2016）

引用 137|浏览85

暂无评分

摘要

This paper studies the Principal Component Analysis (PCA) problem in the distributed and streaming models of computation. Given a matrix A ∈ Rm×n, a rank parameter k更多

查看译文

关键词

low rank matrix decomposition,singular value decomposition,principal component analysis,column subset selection,distributed,streaming,sparse,lower bounds

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要