Every solution should be sparse!