High Dimensional Data Enrichment: Interpretable, Fast, and Data-Efficient