 Basis pursuit denoising was introduced by Chen and Donoho in 1994, in the field of signal processing.In statistics, it is well known under the name LASSO, after being introduced by Tibshirani in 1996.The problem is a convex quadratic problem, so it can be solved by many general solvers, such as interior-point methods.