Feature Adaptation for Sparse Linear Regression