BLOKS：利用草图块预条件扩展核函数求解器

发生了什么

据arXiv cs.LG论文报道，研究者提出BLOKS，一种用于Nyström草图核岭回归（KRR）的共轭梯度求解器。BLOKS结合块Jacobi近似与草图技术构建新型预条件器，其内存成本独立于数据集大小和参数数量，解决了传统预条件方法内存消耗大的问题。该算法实现了GPU加速，在标准大规模数据集上表现出与最先进方法相当或更优的性能，同时保持了有利的时间和内存复杂度，适用于大型模型。