Asymptotics for Sketching in Least Squares Regression

Edgar Dobriban, Sifan Liu

Neural Information Processing Systems 

We consider a least squares regression problem where the data has been generated from alinear model, and weareinterested tolearn theunknownregression parameters.