Lq null space property

ID: lq-null-space-property

For , this strict inequality for every nonzero and every is equivalent to unique constrained recovery of every sparse vector of order . For sufficiency, use on the support of a vector. For necessity compare with , which have the same measurements. The statement concerns uniform recovery over the whole sparse class, rather than a single signed vector.

New to topics? Read the docs here!