Solving Ridge Regression using Sketched Preconditioned SVRG
classification
💻 cs.LG
keywords
svrgmethodspreconditioningregressionridgestochasticdevelopequipping
read the original abstract
We develop a novel preconditioning method for ridge regression, based on recent linear sketching methods. By equipping Stochastic Variance Reduced Gradient (SVRG) with this preconditioning process, we obtain a significant speed-up relative to fast stochastic methods such as SVRG, SDCA and SAG.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.