高效精准低秩逼近
一种利用块Krylov迭代和随机投影的确定性矩阵草图算法，在保持与原始频繁方向算法相当的误差界的同时，显著提高了计算效率。
Wang, Chenhao · Yi, Qianxin · 廖貅武 · Yao, Wang
IEEE Transactions on Neural Networks and Learning Systems 2023
通过调整块Krylov迭代的次数，可以使近似误差任意小，从而在精度和计算量之间灵活权衡。
在合成和真实数据上，该算法比几种流行的频繁方向算法更快且更准确，无需牺牲精度来换取效率。
理论分析证明其误差界与原始频繁方向算法相当，保证可靠性不受影响。