利用草图预条件SVRG求解岭回归
机器学习
2016-05-27 v2
摘要
我们基于最近的线性草图方法，开发了一种用于岭回归的新型预条件方法。通过为此预条件过程装备随机方差缩减梯度（SVRG），我们获得了相对于SVRG、SDCA和SAG等快速随机方法的显著加速。
引用
@article{arxiv.1602.02350,
title = {Solving Ridge Regression using Sketched Preconditioned SVRG},
author = {Alon Gonen and Francesco Orabona and Shai Shalev-Shwartz},
journal= {arXiv preprint arXiv:1602.02350},
year = {2016}
}