Basis Pursuit is an optimization problem that seeks the sparsest solution to an underdetermined linear system by minimizing the L1 norm of the coefficients. It is widely used in signal processing and compressed sensing to recover signals from incomplete or corrupted data.