SketchyCoreSVD：基于数据矩阵随机子抽样的 SketchySVD
数值分析
2019-08-01 v1 数值分析
摘要
我们提出一种称为 SketchyCoreSVD 的方法，通过仅从其子抽样的列与行构建随机草图来计算数据矩阵近最优秩 r 的 SVD。我们在不相干性假设下提供理论保证，并在各种大型静态与时变数据集上验证我们 SketchyCoreSVD 方法的性能。
引用
@article{arxiv.1907.13634,
title = {SketchyCoreSVD: SketchySVD from Random Subsampling of the Data Matrix},
author = {Chandrajit Bajaj and Yi Wang and Tianming Wang},
journal= {arXiv preprint arXiv:1907.13634},
year = {2019}
}