Efficient Sampling for Learning Sparse Additive Models in High Dimensions