Attribute Efficient Linear Regression with Data-Dependent Sampling - Doron Kukliansky; Ohad Shamir (2014)