Sensing Structured Signals With Active And Ensemble Methods