朴素Nyström扩展的谱范数误差
数值分析
2011-10-25 v1 数值分析
摘要
朴素Nyström扩展通过从其列中均匀随机采样，形成对半正定矩阵的低秩近似。本文首次给出了该过程中谱范数误差的相对误差界。该界源于Nyström扩展与列子集选择问题之间的自然联系。主要工具是用于无放回抽样的矩阵Chernoff界。
引用
@article{arxiv.1110.5305,
title = {The spectral norm error of the naive Nystrom extension},
author = {Alex Gittens},
journal= {arXiv preprint arXiv:1110.5305},
year = {2011}
}
备注
1 figure