arXiv · Machine Learning Theory· Linkai Ma, Qilin Li, Petros Drineas·2026-10-01 12:00· 3 小时前AI 评分34

新鲜素描在岭回归中的优势

The Advantages of Fresh Sketching for Ridge Regression

AI 导读

研究表明在迭代随机岭回归中，每步重新抽取新鲜素描比复用同一素描具有可证明的优势。新鲜素描通过仅沿当前残差解分析误差，提供更锐利的收敛保证，并导出残差感知采样规则。实验在合成数据、真实数据及 Qwen2.5 表示的岭探针上验证了理论，显示明显更快的收敛速度。