Sparse Coresets for SVD on Infinite Streams

Lang Harry
Lang Harry
Statman Adiel
Statman Adiel
被引用0|引用|浏览22
其它链接arxiv.org

摘要

In streaming Singular Value Decomposition (SVD), $d$-dimensional rows of a possibly infinite matrix arrive sequentially as points in $\mathbb{R}^d$. An $\epsilon$-coreset is a (much smaller) matrix whose sum of square distances of the rows to any hyperplane approximates that of the original matrix to a $1 \pm \epsilon$ factor. Our main ...更多

代码

数据

下载 PDF 全文
您的评分 :
0

 

标签
评论