Nullspace property
In compressed sensing, the nullspace property gives necessary and sufficient conditions on the reconstruction of sparse signals using the techniques of ℓ 1 {\displaystyle \ell _{1}} -relaxation. The term "nullspace property" originates from Cohen, Dahmen, and DeVore.