Basis pursuit

Basis Pursuit is an optimization technique used in the field of signal processing and compressed sensing, primarily for recovering sparse signals from limited or incomplete measurements. The fundamental idea behind Basis Pursuit is to express a signal as a linear combination of basis functions and to find the representation that uses the fewest non-zero coefficients, thereby focusing on the sparsest solution.