Solving Sparse & High-Dimensional-Output Regression via Compression