Sketching for Convex and Nonconvex Regularized Least Squares with Sharp Guarantees

Yingzhen Yang, Ping Li

Randomized algorithms are important for solving large-scale optimization problems. In this paper, we propose a fast sketching algorithm for least square problems regularized by con…