Truthful High Dimensional Sparse Linear Regression