Iterative Double Sketching for Faster Least-Squares Optimization

Rui Wang, Yanyan Ouyang, Wangli Xu

Abstract: This work is concerned with the overdetermined linear least-squares problem for large scale data. We generalize the iterative Hessian sketching (IHS) algorithm and propose a new sketching framework...