Recovering Structured Signals in Noise: Least-Squares Meets Compressed Sensing