跳到正文
原文
arXiv 机器学习· Linkai Ma, Qilin Li, Petros Drineas·· 6 小时前AI 评分34

岭回归中 Fresh Sketching 的优势分析

The Advantages of Fresh Sketching for Ridge Regression

AI 导读

研究证明在迭代岭回归中每步采用全新随机草图(Fresh Sketching)比复用草图具有显著优势,可仅沿当前残差解分析误差并提供更优的收敛保证。基于此推导出的残差感知采样规则与实用近似混合采样分布,能有效降低矩阵-向量乘积的方差。在合成数据、真实数据及 Qwen2.5 表征探测实验中,该方法均实现了显著更快的收敛速度。

来源:arXiv 机器学习 · arxiv.org