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 a linear model, and we are interested to learn the unknown regression parameters. We consider "sketch-and-solve" methods that randomly project the