Adapted Compressed Sensing: A Game Worth Playing