block Jacobi approximation

BLOKS 求解器使用新颖的预处理器扩展核脊回归

研究人员推出了一种新颖的基于共轭梯度法的求解器 BLOKS，专为 Nyström 草图核脊回归 (KRR) 设计。该方法结合了块 Jacobi 近似和草图技术，创建了一个内存成本与数据集大小和模型参数无关的预处理器，从而能够扩展到大型模型。BLOKS 的高效、GPU 加速实现表明，在大型数据集上，其性能与现有最先进的方法相当或更优，在保持有利的时间和内存复杂度的同时实现了出色的准确性。