BriefGPT.xyz
Nov, 2018
利用数值稀疏性进行高效学习:更快的特征向量计算和回归
Exploiting Numerical Sparsity for Efficient Learning : Faster Eigenvector Computation and Regression
HTML
PDF
Neha Gupta, Aaron Sidford
TL;DR
本文提出了更快的算法来解决数据矩阵中回归和特征向量计算问题,使用这些算法,即使在稀疏矩阵的情况下,也可以获得近似的线性运行时间。
Abstract
In this paper, we obtain improved
running times
for
regression
and top
eigenvector computation
for numerically
→