An Information Theoretic Approach To Structured High-Dimensional Problems