Compressed Sensing with Side Information on the