 Nullspace property

In compressed sensing, the nullspace property gives necessary and sufficient conditions on the reconstruction of sparse signals using the techniques of formula_1-relaxation.The term "nullspace property" originates from Cohen, Dahmen, and DeVore.