Discovery Of Low-Dimensional Structure In High-Dimensional Inference Problems