On the Power of Compressed Sensing with Generative Models