Doron Kukliansky

Attribute Efficient Linear Regression with Distribution-Dependent Sampling

We consider a budgeted learning setting, where the learner can only choose and observe a small subset of the attributes of each training example. We develop efficient algorithms for Ridge and Lasso linear regression, which utilize the geometry of the data by a novel distribution-dependent sampling s…