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!