arXiv ID:
2604.20077
arXiv 提交日期: 2026-04-22
基于序列岭杠杆得分的Nystrom方法分析 / Analysis of Nystrom method with sequential ridge leverage scores
1️⃣ 一句话总结
本文提出了一种名为INK-ESTIMATE的算法,能够在大规模核岭回归问题中,仅需一次遍历数据并占用固定小内存,即可逐步高效估算岭杠杆得分,从而通过Nystrom采样方法在每一步都保证近似核矩阵的重建质量和预测性能。