岭回归中 Fresh Sketching 的理论与算法优势

研究证明在迭代岭回归中，每步采用全新随机草图（Fresh Sketching）相比复用草图具有可证明的优势，能仅针对当前残差解分析误差并提供更严格的收敛保证。基于最小化草图矩阵-向量积方差，该研究推导出了残差感知采样规则及混合采样近似方案。在合成数据以及基于 Qwen2.5 表征的岭探针实验中，该方法均展现出显著更快的收敛速度。