We address the problem of compressed sensing (CS) with prior information: reconstruct a target CS signal with the aid of a similar signal that is known beforehand, our prior information. We integrate the additional knowledge of the similar signal into CS via l1-l1 and l1-l2 minimization. We then establish bounds on the number of measurements required by these problems to successfully reconstruc...