Recovery of Short, Complex Linear Combinations Via<tex>ell ₁</tex>Minimization

This note provides a condition under which lscr1minimization (also known as basis pursuit) can recover short linear combinations of complex vectors chosen from fixed, overcomplete collection. This condition has already been established in the real setting by Fuchs, who used convex analysis. The proof given here is more direct