Accelerated Sparse Recovery Under Structured Measurements