The Advantages of Fresh Sketching for Ridge Regression

Linkai Ma, Qilin Li, Petros Drineas

Over the past 25 years, sketching and sampling have become widely used tools for accelerating large-scale regression. In iterative randomized solvers, a basic design choice is whet…