Text this: Compressed Sensing with Side Information on the Feasible Region